PARTIE 1 

Exercice 1.1 

Quelles seront les valeurs des variables A et B apres 
execution des instructions suivantes ? 
variables a, b en Entier 
Debut 

A <- 1 
B «- A + 3 
A <- 3 

Fin 

Exercice 1.2 

Quelles seront les valeurs des variables A, B et C 
apres execution des instructions suivantes ? 
Variables a, b, c en Entier 
Debut 

A - 5 
B - 3 
C <- A + B 
A 1- 2 
C <- B - A 
Fin 

Exercice 1.3 

Quelles seront les valeurs des variables A et B apres 

execution des instructions suivantes ? 

variables A, B en Entier 

Debut 

A - 5 

B <- A + 4 

A «- A + 1 

B <- A - 4 

Fin 

Exercice 1.4 

Quelles seront les valeurs des variables A, B et C 
apres execution des instructions suivantes ? 
variables A, B, c en Entier 
Debut 

A - 3 
B <- 10 
C <- A + B 
B <- A + B 
A <- C 
Fin 

Exercice 1.5 

Quelles seront les valeurs des variables A et B apres 
execution des instructions suivantes ? 
variables a, b en Entier 
Debut 

A - 5 
B <- 2 
A <- B 
B <- A 

Fin 

Moralite : les deux dernieres instructions permettent- 
elles d’echanger les deux valeurs de B et A ? Si I’on 


inverse les deux dernieres instructions, cela change-t- 
il quelque chose ? 

Exercice 1.6 

Plus difficile, mais c’est un classique absolu, qu’il 
faut absolument maitriser : ecrire un algorithme 
permettant d’echanger les valeurs de deux variables 
A et B, et ce quel que soit leur contenu prealable. 

Exercice 1.7 

Une variante du precedent : on dispose de trois 
variables A, B et C. Ecrivez un algorithme transferant 
a B la valeur de A, a C la valeur de B et a A la valeur 
de C (toujours quels que soient les contenus 
prealables de ces variables). 

Exercice 1.8 

Que produit I’algorithme suivant ? 
variables a, b, c en Caracteres 
Debut 
A - "423" 

B - "12" 

C - A + B 
Fin 

Exercice 1.9 

Que produit I’algorithme suivant ? 
variables a, b, c en Caracteres 
Debut 

A - "423" 

B «- "12" 

C <- A & B 

Fin 

PARTIE 2 

Exercice 2.1 

Quel resultat produit le programme suivant ? 

variables val , double numeriques 

Debut 

val - 231 

Double <- val * 2 

Ecri re val 

Ecrire Double 

Fin 

Exercice 2.2 

Ecrire un programme qui demande un nombre a 
I’utilisateur, puis qui calcule et affiche le carre de 
ce nombre. 

Exercice 2.3 

Ecrire un programme qui lit le prix HT d’un article, le 
nombre d’articles et le taux de TVA, et qui fournit le 
prix total TTC correspondant. Faire en sorte que des 
libelles apparaissent clairement. 


Exercice 2.4 



Ecrire un algorithme utilisant des variables de type 
chaine de caracteres, et affichant quatre variantes 
possibles de la celebre « belle marquise, vos beaux 
yeux me font mourir d’amour ». On ne se soucie pas 
de la ponctuation, ni des majuscules. 

PARTIE 3 

Exercice 3.1 

Ecrire un algorithme qui demande un nombre a 
I’utilisateur, et I’informe ensuite si ce nombre est 
positif ou negatif (on laisse de cote le cas ou le 
nombre vaut zero). 

Exercice 3.2 

Ecrire un algorithme qui demande deux nombres a 
I’utilisateur et I’informe ensuite si leur produit est 
negatif ou positif (on laisse de cote le cas ou le 
produit est nul). Attention toutefois : on ne doit pas 
calculer le produit des deux nombres. 

Exercice 3.3 

Ecrire un algorithme qui demande trois noms a 
I’utilisateur et I’informe ensuite s’ils sont ranges ou 
non dans I’ordre alphabetique. 

Exercice 3.4 

Ecrire un algorithme qui demande un nombre a 
I’utilisateur, et I’informe ensuite si ce nombre est 
positif ou negatif (on inclut cette fois le traitement 
du cas ou le nombre vaut zero). 

Exercice 3.5 

Ecrire un algorithme qui demande deux nombres a 
I’utilisateur et I’informe ensuite si le produit est 
negatif ou positif (on inclut cette fois le traitement 
du cas ou le produit peut etre nul). Attention 
toutefois, on ne doit pas calculer le produit ! 

Exercice 3.6 

Ecrire un algorithme qui demande I’age d’un enfant a 
I’utilisateur. Ensuite, il I’informe de sa categorie : 

• "Poussin" de 6 a 7 ans 

• "Pupille" de 8 a 9 ans 

• "Minime" de 10 a 11 ans 

• "Cadet" apres 12 ans 

Peut-on concevoir plusieurs algorithmes equivalents 
menant a ce resultat ? 


PARTIE 4 

Exercice 4.1 

Formulez un algorithme equivalent a I’algorithme 
suivant : 

Si Tutu > Toto + 4 OU Tata = "OK" Alors 
Tutu <- Tutu + 1 

Si non 

Tutu *- Tutu - 1 

Finsi 

Exercice 4.2 

Cet algorithme est destine a predire I'avenir, et il 
doit etre infaillible ! 

Il lira au clavier I’heure et les minutes, et il affichera 
I’heure qu’il sera une minute plus tard. Par exemple, 
si I'utilisateur tape 21 puis 32, I'algorithme doit 
repondre : 

"Dans une minute, il sera 21 heure(s) 33". 

NB : on suppose que I'utilisateur entre une heure 
valide. Pas besoin done de la verifier. 

Exercice 4.3 

De meme que le precedent, cet algorithme doit 
demander une heure et en afficher une autre. Mais 
cette fois, il doit gerer egalement les secondes, et 
afficher I'heure qu'il sera une seconde plus tard. 

Par exemple, si I'utilisateur tape 21, puis 32, puis 8, 
I'algorithme doit repondre : "Dans une seconde, il 
sera 21 heure(s), 32 minute(s) et 9 seconde(s)". 

NB : la encore, on suppose que I'utilisateur entre une 
date valide. 

Exercice 4.4 

Un magasin de reprographie facture 0,10 E les dix 
premieres photocopies, 0,09 E les vingt suivantes et 
0,08 E au-dela. Ecrivez un algorithme qui demande a 
I’utilisateur le nombre de photocopies effectuees et 
qui affiche la facture correspondante. 

Exercice 4.5 

Les habitants de Zorglub paient I’impot selon les 
regies suivantes : 

• les hommes de plus de 20 ans paient I’impot 

• les femmes paient I’impot si elles ont entre 
18 et 35 ans 

• les autres ne paient pas d’impot 


Le programme demandera done I’age et le sexe du 
Zorglubien, et se prononcera done ensuite sur le fait 
que I’habitant est imposable. 



Exercice 4.6 

Les elections legislatives, en Guignolerie 
Septentrionale, obeissent a la regie suivante : 

• lorsque I'un des candidats obtient plus de 50% 
des suffrages, il est elu des le premier tour. 

• en cas de deuxieme tour, peuvent participer 
uniquement les candidats ayant obtenu au 
moins 12,5% des voix au premier tour. 

Vous devez ecrire un algorithme qui permette la 
saisie des scores de quatre candidats au premier tour. 
Cet algorithme traitera ensuite le candidat numero 1 
(et uniquement lui) : il dira s'il est elu, battu, s'il se 
trouve en ballottage favorable (il participe au second 
tour en etant arrive en tete a tissue du premier tour) 
ou defavorable (il participe au second tour sans avoir 
ete en tete au premier tour). 

Exercice 4.7 

Une compagnie d'assurance automobile propose a ses 
clients quatre families de tarifs identifiables par une 
couleur, du moins au plus onereux : tarifs bleu, vert, 
orange et rouge. Le tarif depend de la situation du 
conducteur : 

• un conducteur de moins de 25 ans et titulaire 
du permis depuis moins de deux ans, se voit 
attribuer le tarif rouge, si toutefois il n'a 
jamais ete responsable d'accident. Sinon, la 
compagnie refuse de I'assurer. 

• un conducteur de moins de 25 ans et titulaire 
du permis depuis plus de deux ans, ou de plus 
de 25 ans mais titulaire du permis depuis 
moins de deux ans a le droit au tarif orange 
s'il n'a jamais provoque d'accident, au tarif 
rouge pour un accident, sinon il est refuse. 

• un conducteur de plus de 25 ans titulaire du 
permis depuis plus de deux ans beneficie du 
tarif vert s'il n'est a I'origine d'aucun accident 
et du tarif orange pour un accident, du tarif 
rouge pour deux accidents, et refuse au-dela 

• De plus, pour encourager la fidelite des 
clients acceptes, la compagnie propose un 
contrat de la couleur immediatement la plus 
avantageuse s'il est entre dans la maison 
depuis plus d'un an. 

Ecrire I'algorithme permettant de saisir les donnees 
necessaires (sans controle de saisie) et de traiter ce 
probleme. Avant de se lancer a corps perdu dans cet 
exercice, on pourra reflechir un peu et s'apercevoir 
qu'il est plus simple qu'il n'en a I'air (cela s'appelle 
faire une analyse !) 


Exercice 4.8 

Ecrivez un algorithme qui a pres avoir demande un 
numero de jour, de mois et d'annee a I'utilisateur, 
renvoie s'il s'agit ou non d'une date valide. 

Cet exercice est certes d’un manque d’originalite 
affligeant, mais apres tout, en algorithmique comme 
ailleurs, il faut connaitre ses classiques ! Et quand on 
a fait cela une fois dans sa vie, on apprecie 
pleinement I’existence d’un type numerique « date » 
dans certains langages...). 

Il n'est sans doute pas inutile de rappeler rapidement 
que le mois de fevrier compte 28 jours, sauf si 
I’annee est bissextile, auquel cas il en compte 29. 
L’annee est bissextile si elle est divisible par quatre. 
Toutefois, les annees divisibles par 100 ne sont pas 
bissextiles, mais les annees divisibles par 400 le sont. 
Ouf ! 

Un dernier petit detail : vous ne savez pas, pour 
I’instant, exprimer correctement en pseudo-code 
I’idee qu’un nombre A est divisible par un nombre B. 
Aussi, vous vous contenterez d ’ecrire en bons 
telegraphistes que A divisible par B se dit « A dp B ». 

PARTI E 5 

Exercice 5.1 

Ecrire un algorithme qui demande a I’utilisateur un 
nombre compris entre 1 et 3 jusqu’a ce que la 
reponse convienne. 

Exercice 5.2 

Ecrire un algorithme qui demande un nombre compris 
entre 10 et 20, jusqu’a ce que la reponse convienne. 
En cas de reponse superieure a 20, on fera apparaitre 
un message : « Plus petit ! », et inversement, « Plus 
grand ! » si le nombre est inferieur a 10. 

Exercice 5.3 

Ecrire un algorithme qui demande un nombre de 
depart, et qui ensuite affiche les dix nombres 
suivants. Par exemple, si I'utilisateur entre le nombre 
17, le programme affichera les nombres de 18 a 27. 

Exercice 5.4 

Ecrire un algorithme qui demande un nombre de 
depart, et qui ensuite ecrit la table de multiplication 
de ce nombre, presentee comme suit (cas ou 
I'utilisateur entre le nombre 7) : 

Table de 7 : 

7x1=7 
7 x 2 = 14 
7 x 3 = 21 

7 x 10 = 70 



Exercice 5.5 

Ecrire un algorithme qui demande un nombre de 
depart, et qui calcule la somme des entiers jusqu’a 
ce nombre. Par exemple, si I’on entre 5, le 
programme doit calculer : 

1+2+3+4+5=15 

NB : on souhaite afficher uniquement le resultat, pas 
la decomposition du calcul. 

Exercice 5.6 

Ecrire un algorithme qui demande un nombre de 
depart, et qui calcule sa factorielle. 

NB : la factorielle de 8, notee 8 !, vaut 
1 x2x3x4x5x6x7x8 

Exercice 5.7 

Ecrire un algorithme qui demande successivement 20 
nombres a I’utilisateur, et qui lui dise ensuite quel 
etait le plus grand parmi ces 20 nombres : 

Entrez le nombre numero 1 : 12 
Entrez le nombre numero 2 : 14 
etc . 

Entrez le nombre numero 20 : 6 
Le plus grand de ces nombres est : 14 

Modifiez ensuite I’algorithme pour que le programme 
affiche de surcroit en quelle position avait ete saisie 
ce nombre : 

C’etait le nombre numero 2 

Exercice 5.8 

Reecrire I’algorithme precedent, mais cette fois-ci on 
ne connait pas d’avance combien I’utilisateur 
souhaite saisir de nombres. La saisie des nombres 
s’arrete lorsque I’utilisateur entre un zero. 

Exercice 5.9 

Lire la suite des prix (en euros entiers et terminee 
par zero) des achats d’un client. Calculer la somme 
qu’il doit, lire la somme qu’il paye, et simuler la 
remise de la monnaie en affichant les textes "10 
Euros", "5 Euros" et "1 Euro" autant de fois qu’il y a de 
coupures de chaque sorte a rendre. 

Exercice 5.10 

Ecrire un algorithme qui permette de connaitre ses 
chances de gagner au tierce, quarte, quinte et autres 
impots volontaires. 

On demande a I’utilisateur le nombre de chevaux 
partants, et le nombre de chevaux joues. Les deux 
messages affiches devront etre : 

Dans 1 ’ordre : une chance sur x de gagner 
Dans le desordre : une chance sur Y de 
gagner 


X et Y nous sont donnes par la formule suivante, si n 
est le nombre de chevaux partants et p le nombre de 
chevaux joues (on rappelle que le signe ! signifie 
"factorielle", comme dans I'exercice 5.6 ci-dessus) : 

x = n ! / (n - p) ! 

Y = n ! / (p ! * (n - p) !) 

NB : cet algorithme peut etre ecrit d’une maniere 
simple, mais relativement peu performante. Ses 
performances peuvent etre singulierement 
augmentees par une petite astuce. Vous 
commencerez par ecrire la maniere la plus simple, 
puis vous identifierez le probleme, et ecrirez une 
deuxieme version permettant de le resoudre. 

PARTI E 6 

Exercice 6.1 

Ecrire un algorithme qui declare et remplisse un 
tableau de 7 valeurs numeriques en les mettant 
toutes a zero. 

Exercice 6.2 

Ecrire un algorithme qui declare et remplisse un 
tableau contenant les six voyelles de I’alphabet latin. 

Exercice 6.3 

Ecrire un algorithme qui declare un tableau de 9 
notes, dont on fait ensuite saisir les valeurs par 
I’utilisateur. 

Exercice 6.4 

Que produit I’algorithme suivant ? 

Tableau Nb(5) en Entier 
variable i en Entier 
Debut 

Pour i <- 0 a 5 
Nb(i) <- i * i 

i suivant 
Pour i «- 0 a 5 
Ecrire Nb(i) 
i suivant 
Fin 

Peut-on simplifier cet algorithme avec le meme 
resultat ? 

Exercice 6.5 

Que produit I’algorithme suivant ? 

Tableau n( 6) en Entier 

variables i, k en Entier 

Debut 

N (0) - 1 

Pour k <- 1 a 6 

N(k) - N(k-l) + 2 
k Suivant 
Pour i <- 0 a 6 



Tableau a constituer : 


Ecrire N(i) 
i suivant 
Fin 

Peut-on simplifier cet algorithme avec le meme 
resultat ? 

Exercice 6.6 

Que produit I’algorithme suivant ? 

Tableau Suite(7) en Entier 
variable i en Entier 
Debut 

Suite(O) <- 1 
Suite(l) <- 1 
Pour i «- 2 a 7 

Suite(i) <- Suite(i-l) + Suite(i-2) 
i suivant 
Pour i <- 0 a 7 
Ecrire Suite (i) 
i suivant 
Fin 

Exercice 6.7 

Ecrivez la fin de Talgorithme 6.3 afin que le calcul de 
la moyenne des notes soit effectue et affiche a 
I’ecran. 

Exercice 6.8 



Exercice 6.1 1 

Toujours a partir de deux tableaux precedemment 
saisis, ecrivez un algorithme qui calcule le 
schtroumpf des deux tableaux. Pour calculer le 
schtroumpf, il faut multiplier chaque element du 
tableau 1 par chaque element du tableau 2, et 
additionner le tout. Par exemple si I'on a : 

Tableau 1 : 



Le Schtroumpf sera : 

3*4+3*8+3*7+3*12+6*4+6*8+6*7+6* 
12 = 279 


Ecrivez un algorithme permettant a I’utilisateur de 
saisir un nombre quelconque de valeurs, qui devront 
etre stockees dans un tableau. L’utilisateur doit done 
commencer par entrer le nombre de valeurs qu’il 
compte saisir. II effectuera ensuite cette saisie. 

Enfin, une fois la saisie terminee, le programme 
affichera le nombre de valeurs negatives et le 
nombre de valeurs positives. 

Exercice 6.9 

Ecrivez un algorithme calculant la somme des valeurs 
d’un tableau (on suppose que le tableau a ete 
prealablement saisi). 

Exercice 6.10 

Ecrivez un algorithme constituant un tableau, a partir 
de deux tableaux de meme longueur prealablement 
saisis. Le nouveau tableau sera la somme des 
elements des deux tableaux de depart. 

Tableau 1 : 



Exercice 6.12 

Ecrivez un algorithme qui permette la saisie d’un 
nombre quelconque de valeurs, sur le principe de I’ex 
6.8. Toutes les valeurs doivent etre ensuite 
augmentees de 1 , et le nouveau tableau sera affiche 
a I’ecran. 

Exercice 6.13 

Ecrivez un algorithme permettant, toujours sur le 
meme principe, a I’utilisateur de saisir un nombre 
determine de valeurs. Le programme, une fois la 
saisie terminee, renvoie la plus grande valeur en 
precisant quelle position elle occupe dans le tableau. 
On prendra soin d’effectuer la saisie dans un premier 
temps, et la recherche de la plus grande valeur du 
tableau dans un second temps. 

Exercice 6.14 

Toujours et encore sur le meme principe, ecrivez un 
algorithme permettant, a I’utilisateur de saisir les 
notes d'une classe. Le programme, une fois la saisie 
terminee, renvoie le nombre de ces notes superieures 
a la moyenne de la classe. 








PARTI E 7 


Exercice 7.5 


Exercice 7.1 

Ecrivez un algorithme qui permette de saisir un 
nombre quelconque de valeurs, et qui les range au 
fur et a mesure dans un tableau. Le programme, une 
fois la saisie terminee, doit dire si les elements du 
tableau sont tous consecutifs ou non. 

Par exemple, si le tableau est : 



ses elements sont tous consecutifs. En revanche, si le 
tableau est : 



ses elements ne sont pas tous consecutifs. 

Exercice 7.2 

Ecrivez un algorithme qui trie un tableau dans I’ordre 
decroissant. 

Vous ecrirez bien entendu deux versions de cet 
algorithme, I'une employant le tri par insertion, 

I'autre le tri a bulles. 

Exercice 7.3 

Ecrivez un algorithme qui inverse I’ordre des 
elements d’un tableau dont on suppose qu'il a ete 
prealablement saisi (« les premiers seront les 
derniers... ») 

Exercice 7.4 

Ecrivez un algorithme qui permette a I’utilisateur de 
supprimer une valeur d’un tableau prealablement 
saisi. L’utilisateur donnera I’indice de la valeur qu’il 
souhaite supprimer. Attention, il ne s’agit pas de 
remettre une valeur a zero, mais bel et bien de la 
supprimer du tableau lui-meme ! Si le tableau de 
depart etait : 



Et que I’utilisateur souhaite supprimer la valeur 
d’indice 4, le nouveau tableau sera : 

12 8 4 45 9 2 


Ecrivez I'algorithme qui recherche un mot saisi au 
clavier dans un dictionnaire. Le dictionnaire est 
suppose etre code dans un tableau prealablement 
rempli et trie. 

PARTI E 8 

Exercice 8.1 

Ecrivez un algorithme remplissant un tableau de 6 sur 
13, avec des zeros. 

Exercice 8.2 

Quel resultat produira cet algorithme ? 

Tableau x(l, 2) en Entier 
variables i, j, val en Entier 
Debut 
val 1 
Pour i <- 0 a 1 
Pour j - 0 a 2 
x(i , j) - val 
val *- val + 1 
j Suivant 
i Suivant 
Pour i «- 0 a 1 
Pour j «- 0 a 2 
Ecri re x(i , j) 
j Suivant 
i Suivant 
Fin 

Exercice 8.3 

Quel resultat produira cet algorithme ? 

Tableau x(l, 2) en Entier 
variables i, j, val en Entier 
Debut 
val *- 1 
Pour i «- 0 a 1 
Pour j <- 0 a 2 
x(i , j) <- val 
val val + 1 
j Suivant 
i Suivant 
Pour j <- 0 a 2 
Pour i *■ 0 a 1 
Ecri re x(i , j) 
i Suivant 
j Suivant 
Fin 

Exercice 8.4 

Quel resultat produira cet algorithme ? 

Tableau T(3, 1) en Entier 
variables k, m, en Entier 
Debut 

Pour k *- 0 a 3 







Pour m <- 0 a 1 
T(k, m) <- k + m 

m Suivant 
k Suivant 
Pour k - 0 a 3 
Pour m <- 0 a 1 
Ecrire T(k, m) 
m Suivant 
k suivant 
Fin 

Exercice 8.5 

Memes questions, en remplacant la ligne : 

T(k, m) <- k + m 

par 

T(k, m) <- 2 * k + (m + 1) 

puis par : 

T(k, m) +- (k + 1) + 4 * m 

Exercice 8.6 

Soit un tableau T a deux dimensions (12, 8) 
prealablement rempli de valeurs numeriques. 

Ecrire un algorithme qui recherche la plus grande 
valeur au sein de ce tableau. 

Exercice 8.7 

Ecrire un algorithme de jeu de dames tres simplifie. 

L’ordinateur demande a I’utilisateur dans quelle case 
se trouve son pion (quelle ligne, quelle colonne). On 
met en place un controle de saisie afin de verifier la 
validite des valeurs entrees. 

Ensuite, on demande a I’utilisateur quel mouvement 
il veut effectuer : 0 (en haut a gauche), 1 (en haut a 
droite), 2 (en bas a gauche), 3 (en bas a droite). 

Si le mouvement est impossible (i.e. on sort du 
damier ), on le signale a I’utilisateur et on s’arrete 
la . Sinon, on deplace le pion et on affiche le damier 
resultant, en affichant un « 0 » pour une case vide et 
un « X » pour la case ou se trouve le pion. 

PARTIE 9 

Exercice 9.1 

Parmi ces affectations (considerees independamment 
les unes des autres), lesquelles provoqueront des 
erreurs, et pourquoi ? 

variables A, B, C en Numerique 
variables D, E en Caractere 
A <- Sin(B) 

A - Sin (A + B * C) 

B <- Sin (A) - Sin(D) 

D <- Sin (A / B) 

C <- Cos (Sin (a) 


Exercice 9.2 

Ecrivez un algorithme qui demande un mot a 
I’utilisateur et qui affiche a I’ecran le nombre de 
lettres de ce mot (c'est vraiment tout bete). 

Exercice 9.3 

Ecrivez un algorithme qui demande une phrase a 
I’utilisateur et qui affiche a I’ecran le nombre de 
mots de cette phrase. On suppose que les mots ne 
sont separes que par des espaces (et c'est deja un 
petit peu moins bete). 

Exercice 9.4 

Ecrivez un algorithme qui demande une phrase a 
I’utilisateur et qui affiche a I’ecran le nombre de 
voyelles contenues dans cette phrase. 

On pourra ecrire deux solutions. La premiere deploie 
une condition composee bien fastidieuse. La 
deuxieme, en utilisant la fonction Trouve, allege 
considerablement I'algorithme. 

Exercice 9.5 

Ecrivez un algorithme qui demande une phrase a 
I’utilisateur. Celui-ci entrera ensuite le rang d’un 
caractere a supprimer, et la nouvelle phrase doit etre 
affichee (on doit reellement supprimer le caractere 
dans la variable qui stocke la phrase, et pas 
uniquement a I’ecran). 

Exercice 9.6 - Cryptographie 1 

Un des plus anciens systemes de cryptographie 
(aisement dechiffrable) consiste a decaler les lettres 
d’un message pour le rendre illisible. Ainsi, les A 
deviennent des B, les B des C, etc. Ecrivez un 
algorithme qui demande une phrase a I’utilisateur et 
qui la code selon ce principe. Comme dans le cas 
precedent, le codage doit s’effectuer au niveau de la 
variable stockant la phrase, et pas seulement a 
I’ecran. 

Exercice 9.7 - Cryptographie 2 - le chiffre de Cesar 

Une amelioration (relative) du principe precedent 
consiste a operer avec un decalage non de 1 , mais 
d’un nombre quelconque de lettres. Ainsi, par 
exemple, si l ’on choisit un decalage de 12, les A 
deviennent des M, les B des N, etc. 

Realisez un algorithme sur le meme principe que le 
precedent, mais qui demande en plus quel est le 
decalage a utiliser. Votre sens proverbial de 
I'elegance vous interdira bien sur une serie de vingt- 
six "Si...Alors" 



Exercice 9.8 - Cryptographie 3 

Line technique ulterieure de cryptographie consista a 
operer non avec un decalage systematique, mais par 
une substitution aleatoire. Pour cela, on utilise un 
alphabet-cle, dans lequel les lettres se succedent de 
maniere desordonnee, par exemple : 

HYLUJPVREAKBNDOFSQZCWMGITX 

C’est cette cle qui va servir ensuite a coder le 
message. Selon notre exemple, les A deviendront des 
H, les B des Y, les C des L, etc. 

Ecrire un algorithme qui effectue ce cryptage 
(l’alphabet-cle sera saisi par I’utilisateur, et on 
suppose qu'il effectue une saisie correcte). 

Exercice 9.9 - Cryptographie 4 - le chiffre de 
Vigenere 

Un systeme de cryptographie beaucoup plus difficile a 
briser que les precedents fut invente au XVIe siecle 
par le francais Vigenere. II consistait en une 
combinaison de differents chiffres de Cesar. 

On peut en effet ecrire 25 alphabets decales par 
rapport a l ’alphabet normal : 

• I’alphabet qui commence par B et finit par 
...YZA 

• I’alphabet qui commence par C et finit par 
...ZAB 

• etc. 

Le codage va s’effectuer sur le principe du chiffre de 
Cesar : on remplace la lettre d’origine par la lettre 
occupant la meme place dans I’alphabet decale. 

Mais a la difference du chiffre de Cesar, un meme 
message va utiliser non un, mais plusieurs alphabets 
decales. Pour savoir quels alphabets doivent etre 
utilises, et dans quel ordre, on utilise une cle. 

Si cette cle est "VIGENERE" et le message "II faut 
coder cette phrase", on procedera comme suit : 

La premiere lettre du message, I, est la 9e lettre de 
I’alphabet normal. Elle doit etre codee en utilisant 
I’alphabet commencant par la premiere lettre de la 
cle, V. Dans cet alphabet, la 9e lettre est le D. I 
devient done D. 

La deuxieme lettre du message, L, est la 12e lettre 
de I’alphabet normal. Elle doit etre codee en utilisant 
I’alphabet commencant par la deuxieme lettre de la 
cle, I. Dans cet alphabet, la 12e lettre est le S. L 
devient done S, etc. 

Quand on arrive a la derniere lettre de la cle, on 
recommence a la premiere. 


Ecrire I’algorithme qui effectue un cryptage de 
Vigenere, en demandant bien sur au depart la cle a 
I’utilisateur. 

Exercice 9.10 

Ecrivez un algorithme qui demande un nombre entier 
a I’utilisateur. L’ordinateur affiche ensuite le 
message "Ce nombre est pair" ou "Ce nombre est 
impair" selon le cas. 

Exercice 9.1 1 

Ecrivez les algorithmes qui generent un nombre Glup 
aleatoire tel que ... 

• 0 =< Glup < 2 

• -1 =< Glup < 1 

• 1,35 =< Glup < 1,65 

• Glup emule un de a six faces 

• -10,5 =< Glup < +6,5 

• Glup emule la somme du jet simultane de 
deux des a six faces 

PARTI E 10 

Exercice 10.1 

Quel resultat cet algorithme produit-il ? 

variable True en Caractere 
Debut 

Ouvrir "Exemple.txt" sur 5 en Lecture 
Tantque Non eof(5) 

LireFichier 5, True 
Ecrire True 
FinTantQue 
Fermer 5 
Fin 

Exercice 10.2 

Ecrivez I’algorithme qui produit un resultat similaire 
au precedent, mais le fichier texte "Exemple.txt" est 
cette fois de type delimite (caractere de 
delimitation : /). On produira a I'ecran un affichage 
oil pour des raisons esthetiques, ce caractere sera 
remplace avec des espaces. 

Exercice 10.3 

On travaille avec le fichier du carnet d’adresses en 
champs de largeur fixe. 

Ecrivez un algorithme qui permet a I’utilisateur de 
saisir au clavier un nouvel individu qui sera ajoute a 
ce carnet d’adresses. 

Exercice 10.4 

Meme question, mais cette fois le carnet est suppose 
etre trie par ordre alphabetique. L’individu doit done 
etre insere au bon endroit dans le fichier. 



Exercice 10.5 

Ecrivez un algorithme qui permette de modifier un 
renseignement (pour simplifier, disons uniquement le 
nom de famille) d’un membre du carnet d’adresses. II 
faut done demander a I’utilisateur quel est le nom a 
modifier, puis quel est le nouveau nom, et mettre a 
jour le fichier. Si le nom recherche n'existe pas, le 
programme devra le signaler. 

Exercice 10.6 

Ecrivez un algorithme qui trie les individus du carnet 
d’adresses par ordre alphabetique. 

Exercice 10.7 

Soient Toto.txt et Tata.txt deux fichiers dont les 
enregistrements ont la meme structure. Ecrire un 
algorithme qui recopie tout le fichier Toto dans le 
fichier Tutu, puis a sa suite, tout le fichier Tata 
(concatenation de fichiers). 

Exercice 10.8 

Ecrire un algorithme qui supprime dans notre carnet 
d'adresses tous les individus dont le mail est invalide 
(pour employer un critere simple, on considerera que 
sont invalides les mails ne comportant aucune 
arobase, ou plus d'une arobase). 

Exercice 10.9 

Les enregistrements d’un fichier contiennent les deux 
champs Nom (chaine de caracteres) et Montant 
(Entier). Chaque enregistrement correspond a une 
vente conclue par un commercial d’une societe. 

On veut memoriser dans un tableau, puis afficher a 
I'ecran, le total de ventes par vendeur. Pour 
simplifier, on suppose que le fichier de depart est 
deja trie alphabetiquement par vendeur. 

PARTIE 1 1 


a la difference de Mid et Len, n’est pas une fonction 
indispensable dans un langage). 


Exercice 11.1 

Ecrivez une fonction qui renvoie la somme de cinq 
nombres fournis en argument. 

Exercice 11.2 

Ecrivez une fonction qui renvoie le nombre de 
voyelles contenues dans une chaTne de caracteres 
passee en argument. Au passage, notez qu'une 
fonction a tout a fait le droit d'appeler une autre 
fonction. 

Exercice 11.3 

Reecrivez la fonction Trouve, vue precedemment, a 
I’aide des fonctions Mid et Len (comme quoi, Trouve, 



PARTIE 1 

CORRIGES DES EXERCICES 

Exercice 1.1 

Apres La valeur des variables est : 

A - 1 A = 1 B = ? 

B <- A + 3 a = 1 B = 4 

A - 3 A = 3 B = 4 

Exercice 1.2 

Apres La valeur des variables est : 

A <- 5 A = 5 B = ? 

c = ? 

B <- 3 A = 5 B = 3 

C = ? 

C <- A + B A = 5 B = 3 

C = 8 

A <- 2 A=2 B = 3 

C = 8 

C <- B - A A = 2 B = 3 C = 1 

Exercice 1.3 

Apres La valeur des variables est : 

A - 5 A = 5 B = ? 

B <- A + 4 A = 5 B = 9 

A <- A + 1 A = 6 B = 9 

B <- A - 4 A = 6 B = 2 

Exercice 1.4 

Apres La valeur des variables est : 

A <- 3 a=3 b = ? 

c = ? 

B <- 10 A = 3 B = 10 

C = ? 

C <- A + B A=3 B = 10 

C = 13 

B ■>- A + B A=3 B = 13 

C = 13 

A <- C A = 13 B = 13 C 

= 13 

Exercice 1.5 

Apres La valeur des variables est : 

A <- 5 A = 5 B = ? 

B <- 2 A = 5 B = 2 

A <- B A = 2 B = 2 

B <- A A = 2 B = 2 

Les deux dernieres instructions ne permettent done 

pas d’echanger les deux valeurs de B et A, puisque 

I’une des deux valeurs (celle de A) est ici ecrasee. 

Si I’on inverse les deux dernieres instructions, cela ne 
changera rien du tout, hormis le fait que cette fois 
e’est la valeur de B qui sera ecrasee. 

Exercice 1.6 
Debut 

C «- A 
A *- B 
B <- C 

Fin 

On est oblige de passer par une variable dite 
temporaire (la variable C). 

Exercice 1.7 


Debut 

D - C 
C <- B 
B «- A 
A •>- D 

Fin 

En fait, quel que soit le nombre de variables, une 
seule variable temporaire suffit... 

Exercice 1.8 

II ne peut produire qu’une erreur d’execution, 
puisqu’on ne peut pas additionner des caracteres. 

Exercice 1.9 

...En revanche, on peut les concatener. A la fin de 
I’algorithme, C vaudra done "42312". 

PARTIE 2 


Exercice 2.1 

On verra apparaitre a I’ecran 231, puis 462 (qui vaut 
231 * 2) 

Exercice 2.2 

variables nb, carr en Entier 
Debut 

Ecri re "Entrez un nombre 
Lire nb 

carr <- nb * nb 

Ecri re "Son carre est : ", carr 

Fin 

En fait, on pourrait tout aussi bien economiser la 
variable carr en remplacant les deux avant-dernieres 
lignes par : 

Ecri re "Son carre est : ", nb*nb 
C'est une question de style ; dans un cas, on privilegie 
la lisibilite de I'algorithme, dans I'autre, on privilegie 
I'economie d'une variable. 

Exercice 2.3 

variables nb, pht, ttva, pttc en Numerique 
Debut 

Ecri re "Entrez le prix hors taxes 
Lire pht 

Ecri re "Entrez le nombre d’ articles 
Lire nb 

Ecri re "Entrez le taux de TV A 
Lire ttva 

pttc <- nb * pht * (1 + ttva) 

Ecri re "Le prix toutes taxes est : ", pttc 

Fin 

La aussi, on pourrait squeezer une variable et une 
ligne en ecrivant directement. : 

Ecri re "Le prix toutes taxes est : ", nb * 
pht * (1 + ttva) 

C'est plus rapide, plus legeren memoire, mais un peu 
plus difficile a relire (et a ecrire !) 

Exercice 2.4 

variables tl, t2, t3, t4 en caractere 
Debut 

tl <- "belle Marquise" 



t2 <- "vos beaux yeux" 
tB «- "me font mourir" 
t4 <- "d’amour" 


Ecri 

re 

tl 

& " 

" & 

t2 

& " 

" & 

t3 

& " 

" & 

t4 

Ecri 

re 

t3 

& " 

" & 

t2 

& " 

" & 

t4 

& " 

" & 

tl 

Ecri 

re 

t2 

& " 

" & 

tB 

& " 

" & 

tl 

& " 

" & 

t4 

Ecri 

re 

t4 

& " 

" & 

tl 

& " 

" & 

t2 

& " 

" & 

t3 


Fin 

PARTIE 3 


Exercice 3.1 
variable n en Entier 
Debut 

Ecrire "Entrez un nombre : " 

Li re n 

Si n > 0 Alors 

Ecrire "Ce nombre est positif” 

si non 

Ecrire "Ce nombre est negatif" 

Fin si 
Fin 

Exercice 3.2 

Variables m, n en Entier 
Debut 

Ecrire "Entrez deux nombres : " 

Li re m , n 

Si (m > 0 ET n > 0) OU (m < 0 ET n < 0) 

Alors 

Ecrire "Leur produit est positif" 

si non 

Ecrire "Leur produit est negatif" 

Finsi 

Fin 

Exercice 3.3 

Variables a, b, c en Caractere 
Debut 

Ecrire "Entrez successi vement trois noms : " 

Lire a , b , c 

Si a < b et b < c Alors 

Ecrire "Ces noms sont classes 
al phabeti quement" 

Si non 

Ecrire "Ces noms ne sont pas classes" 

Finsi 

Fin 

Exercice 3.4 
Variable n en Entier 
Debut 

Ecrire "Entrez un nombre : " 

Li re n 

Si n < 0 Alors 

Ecrire "Ce nombre est negatif" 

SinonSi n = 0 Alors 

Ecrire "Ce nombre est nul" 

Si non 

Ecrire "Ce nombre est positif" 

Fi nsi 
Fin 


Exercice 3.5 

Variables m, n en Entier 
Debut 

Ecrire "Entrez deux nombres : " 

Lire m, n 

Si m = 0 ou n = 0 Alors 

Ecrire "Le produit est nul" 

SinonSi (m < 0 ET n < 0) OU (m > 0 ET n > 0) 

Alors 

Ecrire "Le produit est positif" 

Si non 

Ecrire "Le produit est negatif" 

Finsi 

Fin 

Si on souhaite simplifier I’ecriture de la condition 
lourde du SinonSi, on peut toujours passer par des 
variables booleennes intermediaires. Une astuce de 
sioux consiste egalement a employer un Xor (c'est I'un 
des rares cas dans lesquels il est pertinent) 

Exercice 3.6 

variable age en Entier 
Debut 

Ecrire "Entrez l’age de 1’ enfant : " 

Lire age 

Si age >= 12 Alors 

Ecrire "Categorie Cadet" 

SinonSi age >= 10 Alors 
Ecrire "Categorie Minime" 

SinonSi age >= 8 Alors 

Ecrire "Categorie Pupille" 

SinonSi age >= 6 Alors 

Ecrire "Categorie Poussin" 

Finsi 

Fin 

On peut evidemment ecrire cet algorithme de 
differentes facons, ne serait-ce qu’en commencant 
par la categorie la plus jeune. 

PARTIE 4 


Exercice 4.1 

Aucune difficulty, il suffit d’appliquer la regie de la 
transformation du OU en ET vue en cours (loi de 
Morgan). Attention toutefois a la rigueur dans la 
transformation des conditions en leur contraire... 

Si Tutu <= Toto + 4 ET Tata <> "ok" Alors 
Tutu <- Tutu - 1 
Si non 

Tutu <- Tutu + 1 

Finsi 

Exercice 4.2 

variables h, m en Numerique 
Debut 

Ecrire "Entrez les heures, puis les minutes 
■ " 

Lire h, m 
m <- m + 1 
Si m = 60 Alors 

m <- 0 



h <- h + 1 

Fi nSi 

Si h = 24 Alors 
h <- 0 
Finsi 

Ecrire "Dans une minute il sera ", h, 
"heure(s) ", m, "minute(s)" 

Fin 

Exercice 4.3 

Variables h, m, s en Numerique 
Debut 

Ecrire "Entrez les heures, puis les minutes, 
puis les secondes : " 

Li re h , m , s 
s <- s + 1 
Si s = 60 Alors 
s <- 0 
m <- m + 1 
Finsi 

Si m = 60 Alors 
m <- 0 
h <- h + 1 

Finsi 

Si h = 24 Alors 
h <- 0 

Fi nSi 

Ecrire "Dans une seconde il sera ", h, "h", 
m, "m et ", s, "s" 

Fin 

Exercice 4.4 

variables n, p en Numerique 
Debut 

Ecrire "Nombre de photocopies : " 

Li re n 

Si n <= 10 Alors 
p <- n * 0,1 
sinonsi n <= 30 Alors 

p - 10 * 0,1 + (n - 10) * 0,09 

Si non 

p - 10 * 0,1 + 20 * 0,09 + (n - 30) * 0,08 

Finsi 

Ecrire "Le prix total est: ", p 

Fin 

Exercice 4.5 

variable sex en caractere 
variable age en Numerique 
variables cl, c2 en Booleen 
Debut 

Ecrire "Entrez le sexe (M/F) : " 

Li re sex 

Ecrire "Entrez l’age: " 

Li re age 

Cl «- sex = "M" ET age > 20 

C2 «- sex = "F" ET (age > 18 ET age < 35) 

Si Cl ou C2 Alors 
Ecrire "imposable" 

Si non 

Ecrire "Non imposable" 

Finsi 

Fin 


Exercice 4.6 

Cet exercice, du pur point de vue algorithmique, n'est 
pas tres mechant. En revanche, il represente 
dignement la categorie des enonces pieges. 

En effet, rien de plus facile que d'ecrire : si le 
candidat a plus de 50%, il est elu, sinon s'il a plus de 
12,5 %, il est au deuxieme tour, sinon il est elimine. 
He he he... mais il ne faut pas oublier que le candidat 
peut tres bien avoir eu 20 % mais etre tout de meme 
elimine, tout simplement parce que I'un des autres a 
fait plus de 50 % et done qu'il n'y a pas de deuxieme 
tour !... 

Moralite : ne jamais se jeter sur la programmation 
avant d'avoir soigneusement mene I'analyse du 
probleme a traiter. 

variables A, b, c, d en Numerique 
Debut 

Ecrire "Entrez les scores des quatre 
pretendants 
Li re A, B, c, D 
Cl <- A > 50 

C2 <- B > 50 ou C > 50 ou D > 50 
C3 <- A >= B et A >= C et A >= D 
C4 <- A >= 12 , 5 

Si cl Alors 

Ecrire “Elu au premier tour" 

Sinonsi C2 ou Non(C4) Alors 

Ecrire “Battu, elimine, sorti !!!” 

SinonSi C3 Alors 

Ecrire "Ballotage favorable" 

Sinon 

Ecrire "Ballotage defavorable" 

Finsi 

Fin 

Exercice 4.7 

La encore, on illustre I'utilite d'une bonne analyse. Je 
propose deux corriges differents. Le premier suit 
I'enonce pas a pas. C'est juste, mais e'est vraiment 
lourd. La deuxieme version s'appuie sur une vraie 
comprehension d'une situation pas si embrouillee 
qu'elle n'en a I'air. 

Dans les deux cas, un recours aux variables 
booleennes aere serieusement I'ecriture. 

Done, premier corrige, on suit le texte de I'enonce 
pas a pas : 

variables age, perm, acc, assur en Numerique 
variables cl, c2, c3 en Booleen 
variable situ en Caractere 
Debut 

Ecrire "Entrez l’age: " 

Lire age 

Ecrire "Entrez le nombre d'annees de permis: 

ii 

Lire perm 

Ecrire "Entrez le nombre d' accidents: " 

Lire acc 

Ecrire "Entrez le nombre d'annees 



d'assurance: " 

Lire assur 
Cl <- age >=2 5 
C2 «- perm >= 2 
C5 «- assur > 1 
Si Non(Cl) et Non(c2) Alors 
Si acc = 0 Alors 
situ <- "Rouge" 
si non 

situ <- "Refuse" 

FinSi 

Sinonsi ((Non(Cl) et C2) ou (Cl et Non(c2)) 

Alors 

Si acc = 0 Alors 
situ <- "Orange" 

SinonSi acc = 1 Alors 
situ <- "Rouge" 

Si non 

situ «- "Refuse" 

Fi nSi 
Si non 

Si acc = 0 Alors 
situ «- "vert" 

SinonSi acc = 1 Alors 
situ <- "Orange" 

SinonSi acc = 2 Alors 
situ <- "Rouge" 

Si non 

situ <- "Refuse" 

Fi nSi 
Fi nSi 

Si C3 Alors 

Si situ = "Rouge" Alors 
situ <- "Orange" 

Sinonsi situ = "Orange" Alors 
situ <- "Orange" 

Sinonsi situ = "vert" Alors 
situ <- "Bleu" 

Fi nSi 
FinSi 

Ecrire "votre situation : ", situ 

Fin 

Vous trouvez cela complique ? Oh, certes oui, ca I'est 
! Et d'autant plus qu'en lisant entre les lignes, on 
pouvait s'apercevoir que ce galimatias de tarifs 
recouvre en fait une logique tres simple : un systeme 
a points. Et il suffit de comptabiliser les points pour 
que tout s'eclaire... Reprenons juste apres 
(affectation des trois variables booleennes Cl, C2, et 
C3. On ecrit : 

p <- 0 

Si Non(cl) Alors 
p <- p + 1 

FinSi 

Si Non(c2) Alors 
p <- p + 1 

Fi nSi 

P <- P + acc 
Si P < 3 et C3 Alors 
P - P - 1 


FinSi 

Si P = -1 Alors 
situ <- "Bleu" 

Sinonsi P = 0 Alors 
situ <- "vert" 

Sinonsi P = 1 Alors 
situ <- "Orange" 

Sinonsi P = 2 Alors 
situ <- "Rouge" 

Si non 

situ <- "Refuse" 

FinSi 

Ecrire "votre situation : ", situ 

Fin 

Cool, non ? 

Exercice 4.8 

En ce qui concerne le debut de cet algorithme, il n’y 
a aucune difficulte. C’est de la saisie bete et meme 
pas mechante: 

variables 3, m, a, DMax en Numerique 
variables vj , vm, B en Booleen 
Debut 

Ecrire "Entrez le numero du jour" 

Lire o 

Ecrire "Entrez le numero du mois" 

Lire m 

Ecrire "Entrez l'annee" 

Li re A 

C'est evidemment ensuite que les ennuis 
commencent... La premiere maniere d'aborder la 
chose consiste a se dire que fondamentalement, la 
structure logique de ce probleme est tres simple. Si 
nous creons deux variables booleennes VJ et VM, 
representant respectivement la validite du jour et du 
mois entres, la fin de (algorithme sera d'une 
simplicity biblique (l’annee est valide par definition, 
si on evacue le debat byzantin concernant I’existence 
de l’annee zero) : 

Si V3 et vm alors 

Ecrire "La date est valide" 

Si non 

Ecrire "La date n'est pas valide" 

FinSi 

Toute la difficulte consiste a affecter correctement 
les variables VJ et VM, selon les valeurs des variables 
J, M et A. Dans (absolu, VJ et VM pourraient etre les 
objets d'une affectation monstrueuse, avec des 
conditions atrocement composees. Mais franchement, 
ecrire ces conditions en une seule fois est un travail 
de benedictin sans grand interet. Pour eviter d'en 
arriver a une telle extremite, on peut serier la 
difficulte en creant deux variables supplementaires : 

B : variable booleenne qui indique s'il s'agit d'une 
annee bissextile 

JMax : variable numerique qui indiquera le dernier 
jour valable pour le mois entre. 



Avec tout cela, on peut y aller et en ressortir vivant. 
On commence par initialiser nos variables 
booleennes, puis on traite les annees, puis les mois, 
puis les jours. 

On note "dp" la condition "divisible par" : 

B *- A dp 400 ou (non(A dp 100) et A dp 4) 
Jmax <- 0 

VM - M >= 1 et M =< 12 
Si vm Alors 

Si M = 2 et B Alors 

JMax <- 29 

SinonSi M = 2 Alors 

JMax «- 28 

SinonSi m=4oum=6oum=9oum= 11 
Alors 

JMax «- 30 
Si non 

JMax «- 31 
Fi nSi 

V] <- ] >= 1 et ] =< Jmax 

Fi nSi 

Cette solution a le merite de ne pas trap compliquer 
la structure des tests, et notamment de ne pas 
repeter I'ecriture finale a I'ecran. Les variables 
booleennes intermediaires nous epargnent des 
conditions composees trap lourdes, mais celles-ci 
restent neanmoins serieuses. 

Line approche differente consisterait a limiter les 
conditions composees, quitte a le payer par une 
structure beaucoup plus exigeante de tests 
imbriques. La encore, on evite de jouer les 
extremistes et I'on s'autorise quelques conditions 
composees lorsque cela nous simplifie I'existence. On 
pourrait aussi dire que la solution precedente "part 
de la fin" du probleme (la date est elle valide ou non 
?), alors que celle qui suit "part du debut" (quelles 
sont les donnees entrees au clavier ?) : 
si m < 1 ou m > 12 Alors 
Ecrire "Date invalide" 

SinonSi m = 2 Alors 
Si A dp 400 Alors 

Si J < 1 ou J > 29 Alors 
Ecrire "Date Invalide" 
si non 

Ecrire "Date valide" 

Finsi 

SinonSi A dp 100 Alors 
Si J < 1 ou J > 28 Alors 
Ecrire "Date Invalide" 

si non 

Ecrire "Date valide" 

Fi nsi 

SinonSi A dp 4 Alors 

Si J < 1 ou J > 28 Alors 
Ecrire "Date Invalide" 

si non 

Ecrire "Date valide" 

Fi nsi 


Si non 

Si J < 1 ou J > 28 Alors 
Ecrire "Date Invalide" 

Si non 

Ecrire "Date valide" 

Fi nsi 
FinSi 

SinonSi m=4oum=6oum=9oum=11 

Alors 

Si J < 1 ou j > 30 Alors 
Ecrire "Date invalide" 

Si non 

Ecrire "Date valide" 

Finsi 
Si non 

Si J < 1 ou j > 31 Alors 
Ecrire "Date invalide" 

Si non 

Ecrire "Date valide" 

Finsi 

Finsi 

On voit que dans ce cas, I'alternative finale (Date 
valide ou invalide) se trouve repetee un grand 
nombre de fois. Ce n'est en soi ni une bonne, ni une 
mauvaise chose. C'est simplement une question de 
choix stylistique. 

Personnellement, j'avoue preferer assez nettement la 
premiere solution, qui fait ressortir beaucoup plus 
clairement la structure logique du probleme (il n'y a 
qu'une seule alternative, autant que cette alternative 
ne soit ecrite qu'une seule fois). 

II convient enfin de citer une solution tres simple et 
elegante, un peu plus difficile peut-etre a imaginer 
du premier coup, mais qui avec le recul apparait 
comme tres immediate. Sur le fond, cela consiste a 
dire qu'il y a quatre cas pour qu'une date soit valide : 
celui d'un jour compris entre 1 et 31 dans un mois a 
31 jours, celui d'un jour compris entre 1 et 30 dans un 
mois a 30 jours, celui d'un jour compris entre 1 et 29 
en fevrier d'une annee bissextile, et celui d'un jour de 
fevrier compris entre 1 et 28. Ainsi : 

B <- (A dp 4 et Non (A dp 100)) ou A dp 400 
Kl <- (m=l ou m=3 ou m=5 ou m=7 ou m=8 ou 
m=10 ou m=12) et (J>=1 et J=<31) 

K2 <- (m=4 ou m=6 ou m=9 ou m=ll) et (J>=1 et 
J=<30) 

K3 *- m=2 et B et J>=1 et J=<29 
l<4 <- m=2 et J>=1 et J=<28 
Si Kl ou K2 ou k3 ou i< 4 Alors 
Ecrire "Date valide" 

Si non 

Ecrire "Date non valide" 

Finsi 

Fin 

Tout est alors regie avec quelques variables 
booleennes et quelques conditions composees, en un 
minimum de lignes de code. 



La morale de ce long exercice - et non moins long 
corrige, c'est qu'un probleme de test un peu 
complique admet une pleiade de solutions justes... 
...Mais que certaines sont plus astucieuses que 
d'autres ! 

PARTI E 5 


Exercice 5.1 
variable n en Entier 
Debut 

N <- 0 

Ecrire "Entrez un nombre entre 1 et B" 
TantQue N < 1 ou n > B 
Li re N 

Si N < 1 ou N > 3 Alors 

Ecrire "Saisie erronee. Recommencez” 

Fi nSi 

Fi nTantQue 
Fin 

Exercice 5.2 
variable n en Entier 
Debut 

N <- 0 

Ecrire "Entrez un nombre entre 10 et 20" 
TantQue n < 10 ou n > 20 

Li re N 

Si N < 10 Alors 

Ecrire "Plus grand !" 

SinonSi N > 20 Alors 
Ecrire "Plus petit !" 

Fi nSi 

Fi nTantQue 
Fin 

Exercice 5.3 

variables n, i en Entier 
Debut 

Ecrire "Entrez un nombre : " 

Li re N 

Ecrire "Les 10 nombres suivants sont : " 
Pour i <- N + 1 a N + 10 
Ecrire i 
i Suivant 
Fin 

Exercice 5.4 

variables n, i en Entier 
Debut 

Ecrire "Entrez un nombre : " 

Li re N 

Ecrire "La table de multiplication de ce 
nombre est : " 

Pour i <- 1 a 10 

Ecrire n, " x ", i, " = n*i 

i Suivant 
Fin 

Exercice 5.5 

variables n, i, Som en Entier 
Debut 

Ecrire "Entrez un nombre : " 

Li re N 


Som <- 0 

Pour i <- 1 a N 
Som <- Som + i 

i Suivant 

Ecrire "La somme est : ", Som 

Fin 

Exercice 5.6 

Variables N, i, F en Entier 
Debut 

Ecrire "Entrez un nombre : " 

Li re n 
F <- 1 

Pour i «- 2 a N 
F <- F * i 
i Suivant 

Ecrire "La factorielle est : F 

Fin 

Exercice 5.7 

variables n, i, pg en Entier 
Debut 

PG <- 0 

Pour i *- 1 a 20 

Ecrire "Entrez un nombre : " 

Li re N 

Si i = 1 ou N > PG Alors 
PG <- N 
Fi nsi 
i Suivant 

Ecrire "Le nombre le plus grand etait : ", 

PG 

Fin 

En ligne 3, on peut mettre n’importe quoi dans PG, il 
suffit que cette variable soit affectee pour que le 
premier passage en ligne 7 ne provoque pas d'erreur. 

Pour la version amelioree, cela donne : 
variables N, i, PG, IPG en Entier 
Debut 

PG <- 0 

Pour i *- 1 a 20 

Ecrire "Entrez un nombre : " 

Li re N 

Si i = 1 ou N > PG Alors 
PG «- N 
IPG <- i 

Fi nsi 
i Suivant 

Ecrire "Le nombre le plus grand etait : ", 

PG 

Ecrire "il a ete saisi en position numero ", 
IPG 

Fin 

Exercice 5.8 

variables n, i, pg, ipg en Entier 
Debut 

N <- 1 

i <- 0 
PG - 0 

TantQue N <> 0 

Ecrire "Entrez un nombre : " 

Li re N 



i «- i + 1 


Si i = 1 ou N > PG Alors 
PG <- N 
IPG - i 

Finsi 

Fi nTantQue 

Ecrire "Le nombre le plus grand etait : ", 

PG 

Ecrire "il a ete saisi en position numero ", 
IPG 

Fin 

Exercice 5.9 

Variables ff, somdue, M, IPG, Reste, NblOF, 

Nb5F En Entier 

Debut 

E <- 1 

somdue <- 0 

TantQue E <> 0 

Ecrire "Entrez le montant : " 

Li re E 

somdue <- somdue + E 

Fi nTantQue 

Ecrire "vous devez E, " euros" 

Ecrire "Montant verse 

Li re M 

Reste <- M - E 
NblOE - 0 

TantQue Reste >= 10 
NblOE <- NblOE + 1 
Reste «- Reste - 10 
Fi nTantQue 
Nb5E <- 0 
Si Reste >= 5 
Nb5E <- 1 

Reste <- Reste - 5 

Fi nSi 

Ecrire "Rendu de la monnaie 
Ecrire "Billets de 10 E : ", NblOE 
Ecrire "Billets de 5 E : Nb5E 

Ecrire "Pieces de 1 E : ", reste 

Fin 

Exercice 5.10 

Spontanement, on est tente d'ecrire I'algorithme 
suivant : 

variables N, P, i, Nume, Denol, Deno2 en 
Entier 

Debut Ecrire "Entrez le nombre de chevaux 
partants : " 

Li re N 

Ecrire "Entrez le nombre de chevaux joues : 

ii 

Li re P 

Nume <- 1 
Pour i «- 2 a N 
Nume <- Nume * i 
i Suivant 
Denol *■ 1 
Pour i <- 2 a n-p 
D enol <- Denol * i 
i Suivant 
Deno2 <- 1 


Pour i - 2 a P 
Deno2 <- Deno2 * i 

i Suivant 

Ecrire "Dans l’ordre, une chance sur ", Nume 
/ Denol 

Ecrire "Dans le desordre, une sur ", Nume / 
(Denol * Deno2) 

Fin 

Cette version, formellement juste, comporte tout de 
meme deux faiblesses. 

La premiere, et la plus grave, concerne la maniere 
dont elle calcule le resultat final. Celui-ci est le 
quotient d'un nombre par un autre ; or, ces nombres 
auront rapidement tendance a etre tres grands. En 
calculant, comme on le fait ici, d'abord le 
numerateur, puis ensuite le denominateur, on prend 
le risque de demander a la machine de stocker des 
nombres trap grands pour qu'elle soit capable de les 
coder (cf. le preambule). C'est d'autant plus bete que 
rien ne nous oblige a proceder ainsi : on n'est pas 
oblige de passer par la division de deux tres grands 
nombres pour obtenir le resultat voulu. 

La deuxieme remarque est qu'on a programme ici 
trois boucles successives. Or, en y regardant bien, on 
peut voir qu'apres simplification de la formule, ces 
trois boucles comportent le meme nombre de tours ! 
(si vous ne me croyez pas, ecrivez un exemple de 
calcul et biffez les nombres identiques au numerateur 
et au denominateur). Ce triple calcul (ces trois 
boucles) peut done etre ramene(es) a un(e) seul(e). 

Et voila le travail, qui est non seulement bien plus 
court, mais aussi plus performant : 
variables N, p, i, 0, F en Entier 
Debut 

Ecrire "Entrez le nombre de chevaux partants 

■ " 

Li re n 

Ecrire "Entrez le nombre de chevaux joues : 

ii 

Li re p 

A - 1 
B «- 1 

Pour i «- 1 a P 

A «- A * (i + N - P) 

B <- B * i 

i Suivant 

Ecrire "Dans l’ordre, une chance sur ", A 
Ecrire "Dans le desordre, une chance sur ", 

A / B 

Fin 



Parti e 6 


Exercice 6.1 

Tableau True (6) en Numerique 
Variable i en Numerique 
Debut 

Pour i <■ 0 a 6 
Truc(i) «- 0 

i Suivant 
Fin 

Exercice 6.2 

Tableau Truc(5) en Caractere 
Debut 

Truc(O) - "a" 

Truc(l) - "e" 

T ruc(2) - "i" 

Truc(B) - "o" 

T ruc(4) - "u" 

Truc(5) - "y" 

Fin 

Exercice 6.3 

Tableau Notes(8) en Numerique 
Variable i en Numerique 
Pour i «- 0 a 8 

Ecrire "Entrez la note numero ", i +1 
Lire Notes (i) 
i Suivant 
Fin 

Exercice 6.4 

Cet algorithme remplit un tableau avec six valeurs : 

0, 1, 4, 9, 16, 25. 

II les ecrit ensuite a I’ecran. Simplification : 

Tableau Nb(5) en Numerique 
Variable i en Numerique 
Debut 

Pour i 0 a 5 
Nb(i) +- i * i 
Ecrire Nb(i) 
i Suivant 
Fin 

Exercice 6.5 

Cet algorithme remplit un tableau avec les sept 
valeurs : 1, 3, 5, 7, 9, 11, 13. 

II les ecrit ensuite a I’ecran. Simplification : 

Tableau N(6) en Numerique 

variables i , k en Numerique 

Debut 

N(0) <- 1 

Ecrire n(0) 

Pour k <■ 1 a 6 

N(k) *■ N(k-l) + 2 
Ecrire N(k) 
k Suivant 
Fin 

Exercice 6.6 

Cet algorithme remplit un tableau de 8 valeurs : 1, 1, 
2, 3, 5, 8, 13, 21 


Exercice 6.7 

Variable S en Numerique 
Tableau Notes (8) en Numerique 
Debut 

s <- 0 

Pour i «- 0 a 8 

Ecrire "Entrez la note n° ", i +1 
Lire Notes (i) 
s <- s + Notes (i) 

i Suivant 

Ecrire "Moyenne s/9 

Fin 

Exercice 6.8 

Variables Nb, Nbpos, Nbneg en Numerique 

Tableau TO en Numerique 

Debut 

Ecrire "Entrez le nombre de valeurs 
Li re Nb 
Redim T(Nb-l) 

Nbpos <- 0 
Nbneg <- 0 

Pour i <- 0 a Nb - 1 

Ecrire "Entrez le nombre n° ", i + 1 
Li re T(i) 

Si T(i) >0 alors 
Nbpos <- Nbpos + 1 
si non 

Nbneg <- Nbneg + 1 

Finsi 
i Suivant 

Ecrire "Nombre de valeurs positives : ", 

Nbpos 

Ecrire "Nombre de valeurs negatives : ", 

Nbneg 

Fin 

Exercice 6.9 

variables i, Som, N en Numerique 
Tableau TO en Numerique 
Debut 

... (on ne programme pas la saisie du tableau, dont on 
suppose qu’il compte N elements) 

Redim t(n-1) 

Som <- 0 

Pour i «- 0 a N - 1 
Som «- Som + T(i) 

i Suivant 

Ecrire "Somme des elements du tableau : ", 
Som 

Fin 

Exercice 6.10 

variables i, n en Numerique 

Tableaux TlO , t2(), t 3 0 en Numerique 

Debut 

... (on suppose que T1 et T2 comptent N elements, et 
qu’ils sont deja saisis) 

Redim t3(n-1) 

Pour i *- 0 a N - 1 
T3(i) - Tl(i) + T2(i) 



i Suivant 
Fin 

Exercice 6.1 1 

Variables i, j, Nl, n2, s en Numerique 
Tableaux TlO, T2() en Numerique 
Debut 

... On ne programme pas la saisie des tableaux T1 et 
T2. 

On suppose que T1 possede Nl elements, et que T2 
en possede T2) 

s - 0 

Pour i <- 0 a Nl - 1 
Pour j <- 0 a n2 - 1 
S - S + Tl(i) * T2 (j) 

j Suivant 
i Suivant 

Ecrire "Le schtroumpf est : s 

Fin 

Exercice 6.12 

Variables Nb, i en Numerique 
Tableau t() en Numerique 
Debut 

Ecrire "Entrez le nombre de valeurs : " 

Li re Nb 
Redim T(Nb-l) 

Pour i <- 0 a Nb - 1 

Ecrire "Entrez le nombre n° ", i + 1 
Lire T(i) 
i Suivant 

Ecrire "Nouveau tableau : " 

Pour i <- 0 a Nb - 1 
T(i) - T(i) + 1 
Ecrire T(i) 
i Suivant 
Fin 

Exercice 6.13 

Variables Nb, Posmaxi en Numerique 
Tableau t() en Numerique 
Ecrire "Entrez le nombre de valeurs 
Li re Nb 
Redim T(Nb-l) 

Pour i <- 0 a Nb - 1 

Ecrire "Entrez le nombre n° ", i + 1 
Lire T(i) 
i Suivant 
Posmaxi <- 0 
Pour i <- 0 a Nb - 1 

Si T(i) > T(Posmaxi) alors 
Posmaxi - i 
Fi nsi 
i Suivant 

Ecrire "Element le plus grand : ", 

T(Posmaxi ) 

Ecrire "Position de cet element : ", Posmaxi 

Fin 

Exercice 6.14 

Variables Nb, i, Som, Moy, Nbsup en 

Numerique 

Tableau t() en Numerique 
Debut 


Ecrire "Entrez le nombre de notes a saisir : 

ii 

Lire Nb 
Redim T(Nb-l) 

Pour i - 0 a Nb - 1 

Ecrire "Entrez le nombre n° ", i + 1 
Lire T(i) 
i Suivant 
Som <- 0 

Pour i <- 0 a Nb - 1 
Som «- Som + T(i) 
i Suivant 
Moy <- Som / Nb 
NbSup «- 0 

Pour i <- 0 a Nb - 1 
Si T(i) > Moy Alors 
NbSup <- NbSup + 1 

FinSi 
i Suivant 

Ecrire NbSup, " eleves depassent la moyenne 
de la classe" 

Fin 

PARTI E 7 


Exercice 7.1 

variables Nb, i en Entier 
variable Flag en Booleen 
Tableau TO en Entier 
Debut 

Ecrire "Entrez le nombre de valeurs 
Li re Nb 
Redim T(Nb-l) 

Pour i <- 0 a Nb - 1 

Ecrire "Entrez le nombre n° ", i + 1 
Li re T(i) 
i Suivant 
Flag <- vrai 
Pour i <- 1 a Nb - 1 

Si T(i) <> T(i - 1) + 1 Alors 
Flag *- Faux 
FinSi 
i Suivant 
Si Flag Alors 

Ecrire "Les nombres sont consecutifs" 

Si non 

Ecrire "Les nombres ne sont pas 
consecuti fs" 

FinSi 

Fin 

Cette programmation est sans doute la plus 
spontanee, mais elle presente le defaut d'examiner la 
totalite du tableau, meme lorsqu'on decouvre des le 
depart deux elements non consecutifs. Aussi, dans le 
cas d'un grand tableau, est-elle dispendieuse en 
temps de traitement. Une autre maniere de proceder 
serait de sortir de la boucle des que deux elements 
non consecutifs sont detectes. La deuxieme partie de 
I'algorithme deviendrait done : 



i <- 1 

TantQue T(i) = T(i - 1) + 1 et i < Nb - 1 
i <- i + 1 

Fi nTantQue 

si T(i) = T(i - 1) + 1 Alors 

Ecrire "Les nombres sont consecutifs" 

si non 

Ecrire "Les nombres ne sont pas 
consecuti fs" 

Fi nSi 

Exercice 7.2 

On suppose que N est le nombre d’elements du 
tableau. Tri par insertion : 

Pour i «- 0 a N - 2 
posmaxi = i 

Pour j <- i + 1 a N - 1 

Si t(j) > t(posmaxi) alors 
posmaxi <- j 
Fi nsi 
j suivant 
temp <- t(posmaxi) 
t(posmaxi) ♦- t(i) 
t(i) <- temp 
i suivant 
Fin 

Tri a bulles : 

Yapermut «- Vrai 
TantQue Yapermut 
Yapermut <- Faux 
Pour i <- 0 a N - 2 

Si t(i) < t(i + 1) Alors 
temp <- t(i) 
t(i ) - t(i + 1) 
t(i + 1) <- temp 
Yapermut <- vrai 
Fi nsi 
i suivant 
Fi nTantQue 
Fin 

Exercice 7.3 

On suppose que n est le nombre d’elements du 
tableau prealablement saisi 

Pour i «- 0 a (n- 1)/2 
Temp «- T(i) 

T(i) - T(N-l-i) 

T(N-l-i) <- Temp 

i suivant 
Fin 

Exercice 7.4 

Ecrire "Rang de la valeur a supprimer ?" 

Li re S 

Pour i <- S a n- 2 
T(i) - T(i+1) 

i suivant 
Redim t(n-1) 

Fin 


Exercice 7.5 

N est le nombre d'elements du tableau Dico(), 

contenant les mots du dictionnaire, tableau 

prealablement rempli. 

variables Sup, inf, Comp en Entier 

variables Fini en Booleen 

Debut 

Ecrire "Entrez le mot a verifier" 

Li re Mot 

On definit les bornes de la partie du tableau a 

considerer 

Sup «- N - 1 

inf <- 0 

Fini *- Faux 

TantQue Non Fini 

Comp designe I'indice de I'element a comparer. En 
bonne rigueur, il faudra veiller a ce que Comp soit 
bien un nombre entier, ce qui pourra s'effectuer de 
differentes manieres selon les langages. 

Comp *■ (Sup + Inf)/2 

Si le mot se situe avant le point de comparaison, 
alors la borne superieure change, la borne inferieure 
ne bouge pas. 

Si Mot < Dico(Comp) Alors 
Sup <- Comp - 1 
Sinon, c'est I'inverse 
Si non 

inf <- Comp + 1 

FinSi 

Fini <- Mot = Dico(Comp) ou Sup < inf 

Fi nTantQue 

Si Mot = Dico(Comp) Alors 
Ecrire "le mot existe" 

sinon 

Ecrire "Il n' existe pas" 

Finsi 

Fin 

PARTIE 8 

Exercice 8.1 

Tableau Truc(5, 12) en Entier 
Debut 

Pour i - 0 a 5 
Pour j <- 0 a 12 
T ruc(i , j) <- 0 

j Suivant 
i Suivant 
Fin 

Exercice 8.2 

Cet algorithme remplit un tableau de la maniere 

suivante: 

x(0, 0) = 1 

x(0, 1) = 2 

x(0, 2) = 3 

x(l, 0) = 4 

x(l, 1) = 5 

x(l, 2) = 6 

Il ecrit ensuite ces valeurs a I’ecran, dans cet ordre. 



Exercice 8.3 

Cet algorithme remplit un tableau de la maniere 

suivante: 

x(0, 0) = 1 

x(l, 0) = 4 

xCO, 1) = 2 

x(l, 1) = 5 

XCO, 2) = 3 

X(l, 2) = 6 

II ecrit ensuite ces valeurs a I’ecran, dans cet ordre. 

Exercice 8.4 

Cet algorithme remplit un tableau de la maniere 
suivante: 

T(0, 0) = 0 
T(0, 1) = 1 

TCI, 0) = 1 
TCI, 1) = 2 
T(2 , 0) = 2 
T(2 , 1) = 3 
T(3 , 0) = 3 
TC3, 1) = 4 

II ecrit ensuite ces valeurs a I’ecran, dans cet ordre. 

Exercice 8.5 

Version a : cet algorithme remplit un tableau de la 
maniere suivante: 

T(0, 0) = 1 

T CO , 1) = 2 
TCI, 0) = 3 
TCI, 1) = 4 
T(2 , 0) = 5 
T(2 , 1) = 6 
T(3 , 0) = 7 
TC3, 1) = 8 

II ecrit ensuite ces valeurs a I’ecran, dans cet ordre. 

Version b : cet algorithme remplit un tableau de la 
maniere suivante: 

T(0, 0) = 1 
T(0, 1) = 5 
TCI, 0) = 2 
TCI, 1) = 6 
TC2, 0) = 3 
TC2, 1) = 7 
TC3, 0) = 4 
TC3, 1) = 8 

II ecrit ensuite ces valeurs a I’ecran, dans cet ordre. 

Exercice 8.6 

variables i, j, iMax, jMax en Numerique 
Tableau tC12, 8) en Numerique 
Le principe de la recherche dans un tableau a deux 
dimensions est strictement le meme que dans un 
tableau a une dimension, ce qui ne doit pas nous 
etonner. La seule chose qui change, c'est qu'ici le 
balayage requiert deux boucles imbriquees, au lieu 
d'une seule. 

Debut 

iMax <- 0 
jMax «- 0 


Pour i <- 0 a 12 
Pour j «- 0 a 8 

Si T(i,j) > TCiMax,jMax) Alors 
iMax <- i 
jMax <- j 

Fi nSi 
j Suivant 
i Suivant 

Ecrire "Le plus grand element est ", TCiMax, 
jMax) 

Ecrire "il se trouve aux indices ", iMax, 

", jMax 

Fin 

Exercice 8.7 

Variables i, j , posi , pos j , i2, j2 en 

Entier 

variables Correct, MoveOK en Booleen 
Tableau DamierC7, 7) en Booleen 
Tableau mouvC3, 1) en Entier 
Le damier contenant un seul pion, on choisit de le 
coder a I'economie, en le representant par un tableau 
de booleens a deux dimensions. Dans chacun des 
emplacements de ce damier, Faux signifie I'absence 
du pion, Vrai sa presence. 

Par ailleurs, on emploie une mechante astuce, pas 
obligatoire, mais bien pratique dans beaucoup de 
situations. L'idee est de faire correspondre les choix 
possibles de I'utilisateur avec les mouvements du 
pion. On entre done dans un tableau Mouv a deux 
dimensions, les deplacements du pion selon les 
quatre directions, en prenant soin que chaque ligne 
du tableau corresponde a une saisie de I’utilisateur. 
La premiere valeur etant le deplacement en i, la 
seconde le deplacement en j. Ceci nous epargnera 
par la suite de faire quatre fois les memes tests. 
Debut 

Choix 0 : pion en haut a droite 

MouvCO, 0) +- -1 

MouvCO, 1) <- -1 

Choix 1 : pion en haut a droite 

MOUV (1 , 0) <- -1 

MOUV (1 , 1) <- 1 

Choix 2 : pion en bas a gauche 

mouv(2, 0) <- 1 

Mouv(2, 1) <- -1 

Choix 3 : pion en bas a droite 

mouv(3, 0) +- 1 

mouv(3, 1) <- 1 

Initialisation du damier; le pion n’est pour le moment 
nulle part 
Pour i <- 0 a 7 
Pour j <- 0 a 7 

Damier(i, j) <- Faux 
j suivant 
i suivant 

Saisie de la coordonnee en i ("posi") avec controle de 
saisie 



Correct «- Faux 
TantQue Non Correct 

Ecrire "Entrez la ligne de votre pion: " 
Lire posi 

Si posi >= 0 et posi <= 7 Alors 
Correct <- vrai 

Finsi 

Fintantque 

Saisie de la coordonnee en j ("posj") avec controle de 
saisie 

Correct <- Faux 
TantQue Non Correct 

Ecrire "Entrez la colonne de votre pion: " 
Lire posj 

Si posj >= 0 et posj <= 7 Alors 
Correct <- vrai 

Finsi 

Fintantque 

Positionnement du pion sur le damier virtuel. 
Damier(posi, posj) <- vrai 
Saisie du deplacement, avec controle 
Ecrire "Quel deplacement ?" 

Ecrire " - 0: en haut a gauche" 

Ecrire " - 1: en haut a droite" 

Ecrire " - 2: en bas a gauche" 

Ecrire " - 3: en bas a droite" 

Correct <- Faux 
TantQue Non Correct 
Li re Dep 

Si Dep >= 0 et Dep <= 3 Alors 
Correct <- Vrai 

Fi nSi 

Fi nTantQue 

i2 et j2 sont les futures coordonnees du pion. La 
variable booleenne MoveOK verifie la validite de ce 
futur emplacement 
i2 <- posi + Mouv(Dep, 0) 
j2 «- posj + Mouv(Dep, 1) 

MoveOK <- i2 >= 0 et i2 <= 7 et j2 >= 0 et j2 
<= 7 

Cas ou le deplacement est valide 
Si MoveOK Alors 

DamierCposi, posj) «- Faux 
Damier(i2, j2) <- vrai 
Affichage du nouveau damier 
Pour i «- 0 a 7 
Pour j *- 0 a 7 

Si Damier(i, j) Alors 
Ecrire " 0 
si non 

Ecrire " X 
Fi nsi 
j suivant 
Ecrire "" 
i suivant 
si non 

Cas ou le deplacement n’est pas valide 
Ecrire "Mouvement impossible" 

Fi nsi 
Fin 


PARTI E 9 

Exercice 9.1 

A <- Sin(B) Aucun probleme 

A <- sin(A + B * C) Aucun probleme 
B <- Sin(A) - Sin(D) Erreur ! D est en 
caractere 

D <- Sin(A / B) Aucun probleme... si B 

est different de zero 

C <- Cos(Sin(A) Erreur ! il manque une 

parenthese fermante 

Exercice 9.2 

Vous etiez prevenus, c'est bete comme chou ! II suffit 
de se servir de la fonction Len, et c'est regie : 
variable Mot en Caractere 
Variable Nb en Entier 
Debut 

Ecrire "Entrez un mot : " 

Li re Mot 

Nb <- Len (Mot) 

Ecrire "Ce mot compte ", Nb, " lettres" 

Fin 

Exercice 9.3 

La, on est oblige de compter par une boucle 
le nombre d'espaces de la phrase, et on en 
deduit le nombre de mots. La boucle examine 
les caracteres de la phrase un par un, du 
premier au dernier, et les compare a 
1 ' espace . 

Variable Bla en Caractere 
variables Nb, i en Entier 
Debut 

Ecrire "Entrez une phrase : " 

Lire Bla 

Nb <- 0 

Pour i <- 1 a Len(Bla) 

Si Mid (Bla, i , 1) = " " Alors 
Nb <- Nb + 1 

Fi nsi 
i suivant 

Ecrire "Cette phrase compte ", Nb + 1, " 
mots" 

Fin 

Exercice 9.4 

Solution 1 : pour chaque caractere du mot, on pose 
une tres douloureuse condition composee. Le moins 
que I'on puisse dire, c'est que ce choix ne se distingue 
pas par son elegance. Cela dit, il marche, done apres 
tout, pourquoi pas. 
variable Bla en Caractere 
Variables Nb, i , j en Entier 
Debut 

Ecrire "Entrez une phrase : " 

Lire Bla 

Nb <- 0 

Pour i «- 1 a Len(Bla) 

Si Mid(Bla, i , 1) = "a" ou Mid(Bla, i, 1) 

= "e" ou Mid(Bla, i, 1) = "i" ou Mid(Bla, i, 
1) = "o" ou Mid(Bla, i , 1) = "u" ou Mid(Bla, 
i, 1) = "y" Alors 



Nb <- Nb + 1 

Fi nSi 
i suivant 

Ecrire "Cette phrase compte ", Nb, " 
voyel 1 es" 

Fin 

Solution 2 : on stocke toutes les voyelles dans une 
chaine. Grace a la fonction Trouve, on detecte 
immediatement si le caractere examine est une 
voyelle ou non. C'est nettement plus sympathique... 
variables Bla, voy en Caractere 
Variables Nb, i , j en Entier 
Debut 

Ecrire "Entrez une phrase : " 

Li re Bl a 
Nb <- 0 

voy <- "aeiouy" 

Pour i <- 1 a Len(Bla) 

Si Trouve(voy, Mid(Bla, i, 1)) <> 0 Alors 
Nb <- Nb + 1 

Fi nSi 
i suivant 

Ecrire "Cette phrase compte ", Nb, " 
voyel 1 es" 

Fin 

Exercice 9.5 

II n'existe aucun moyen de supprimer directement un 
caractere d'une chaine... autrement qu'en procedant 
par collage. II faut done concatener ce qui se trouve 
a gauche du caractere a supprimer, avec ce qui se 
trouve a sa droite. Attention aux parametres des 
fonctions Mid, ils n'ont rien d'evident ! 
variable Bla en caractere 
variables Nb, i , j en Entier 
Debut 

Ecrire "Entrez une phrase : " 

Li re Bl a 

Ecrire "Entrez le rang du caractere a 
supprimer : " 

Li re Nb 
L <- Len(Bla) 

Bla <- Mid(Bla, 1, Nb - 1) & Mid(Bla, Nb + 1, 
L - Nb) 

Ecrire "La nouvelle phrase est : ", Bla 

Fin 

Exercice 9.6 

Sur I'ensemble des exercices de cryptographie, il y a 
deux grandes strategies possibles : 

- soit transformer les caracteres en leurs codes ASCII. 
L'algorithme revient done ensuite a traiter des 
nombres. Une fois ces nombres transformes, il faut 
les reconvertir en caracteres. 

- soit en rester au niveau des caracteres, et proceder 
directement aux transformations a ce niveau. C'est 
cette derniere option qui est choisie ici, et pour tous 
les exercices de cryptographie a venir. 


Pour cet exercice, il y a une regie generate : pour 
chaque lettre, on detecte sa position dans I'alphabet, 
et on la remplace par la lettre occupant la position 
suivante. Seul cas particulier, la vingt-sixieme lettre 
(le Z) doit etre codee par la premiere (le A), et non 
par la vingt-septieme, qui n'existe pas ! 

Variables Bla, Cod, Alpha en Caractere 

variables i, pos en Entier 

Debut 

Ecrire "Entrez la phrase a coder : " 

Lire Bla 

Alpha - "ABCDEFGHIJ KLMNOPQRSTUVWXYZ" 

Cod - "" 

Pour i <- 1 a Len(Bla) 

Let <- Mid(Bla, i , 1) 

Si Let <> "z" Alors 

Pos <- Trouve(Alpha, Let) 

Cod <- Cod & Mid (Alpha, Pos + 1, 1) 

Si non 

Cod <- Cod & "A" 

Fi nSi 
i Suivant 

Bla <- Cod 

Ecrire "La phrase codee est : ", Bla 

Fin 

Exercice 9.7 

Cet algorithme est une generalisation du precedent. 
Mais la, comme on ne connait pas d'avance le 
decalage a appliquer, on ne sait pas a priori combien 
de "cas particuliers", a savoir de depassements au- 
dela du Z, il va y avoir. 

Il faut done trouver un moyen simple de dire que si 
on obtient 27, il faut en realite prendre la lettre 
numero 1 de I'alphabet, que si on obtient 28, il faut 
en realite prendre la numero 2, etc. Ce moyen simple 
existe : il faut considerer le reste de la division par 
26, autrement dit le modulo. 

Il y a une petite ruse supplemental' re a appliquer, 
puisque 26 doit rester 26 et ne pas devenir 0. 
variable Bla, Cod, Alpha en Caractere 
variables i, pos, Decal en Entier 
Debut 

Ecrire "Entrez le decalage a appliquer : " 

Li re Decal 

Ecrire "Entrez la phrase a coder : " 

Lire Bla 

Alpha - "ABCDEFGHIDKLMNOPQRSTUVWXYZ" 

Cod - "" 

Pour i «- 1 a Len(Bla) 

Let «- Mid(Bla, i , 1) 

Pos <- Trouve(Alpha, Let) 

NouvPos <- Mod(Pos + Decal , 26) 

Si NouvPos = 0 Alors 
NouvPos <- 26 
FinSi 

Cod <- Cod & Mid (Alpha, NouvPos, 1) 
i Suivant 
Bla <- Cod 



Ecrire "La phrase codee est : ", Bla 

Fin 

Exercice 9.8 

La, c'est assez direct. 

variable Bla, Cod, Alpha en Caractere 
Variables i, Pos, Decal en Entier 
Debut 

Ecrire "Entrez 1 ’alphabet cle : " 

Li re Cl e 

Ecrire "Entrez la phrase a coder : " 

Li re Bl a 

Alpha - "ABCDEFGHI JKLMNOPQRSTUVWXYZ" 

Cod - "" 

Pour i <- 1 a Len(Bla) 

Let <- Mid(Bla, i , 1) 

Pos *- Trouve(Al pha, Let) 

Cod «- Cod & Mid (Cle, Pos, 1) 
i Suivant 
Bla <- Cod 

Ecrire "La phrase codee est : ", Bla 

Fin 

Exercice 9.9 

Le codage de Vigenere n’est pas seulement plus 
difficile a briser; il est egalement un peu plus raide a 
programmer. La difficulty essentielle est de 
comprendre qu’il faut deux boucles: I’une pour 
parcourir la phrase a coder, l ’autre pour parcourir la 
cle. Mais quand on y reflechit bien, ces deux boucles 
ne doivent surtout pas etre imbriquees. Et en realite, 
quelle que soit la maniere dont on I'ecrit, elle n’en 
forment qu’une seule. 

Variables Alpha, Bla, Cod, cle, Let en 
Caractere 

Variables i, Pos, Poscle, Decal en Entier 
Debut 

Ecrire "Entrez la cle : " 

Li re Cl e 

Ecrire "Entrez la phrase a coder : " 

Li re Bl a 

Alpha - "ABCDEFGHI JKLMNOPQRSTUVWXYZ" 

Cod - "" 

PosCle <- 0 

Pour i «- 1 a Len(Bla) 

On gere la progression dans la cle. J’ai effectue cela 
"a la main" par une boucle, mais un joli emploi de la 
fonction Modulo aurait permis une programmation en 
une seule ligne! 

Poscle <- Poscle + 1 
Si Poscle > Len(Cle) Alors 
Poscle <- 1 
Fi nSi 

On determine quelle est la lettre cle et sa position 
dans I’alphabet 

LetCle - MidfCle, Poscle, 1) 

PosLetCle *■ Trouve(Al pha, LetCle) 

On determine la position de la lettre a coder et le 
decalage a appliquer. La encore, une solution 
alternative aurait ete d ’employer Mod : cela nous 
aurait epargne le Si... 


Let <- Mid(Bla, i , 1) 

Pos «- Trouve(Alpha, Let) 

NouvPos <- Pos + PosLetCle 
Si NouvPos > 26 Alors 
NOUVPOS <- NOUVPOS - 26 
FinSi 

Cod <- Cod & MidfAlpha, NouvPos, 1) 
i Suivant 
Bla <- Cod 

Ecrire "La phrase codee est : ", Bla 

Fin 

Exercice 9.10 

On en revient a des choses plus simples... 

Variable Nb en Entier 

Ecrire "Entrez votre nombre : " 

Li re Nb 

Si Nb/2 = Ent(Nb/2) Alors 
Ecrire "Ce nombre est pair" 

Si non 

Ecrire "Ce nombre est pair" 

FinSi 

Fin 

Exercice 9.1 1 

a) Glup <- Alea() * 2 

b) Glup <- Alea() *2-1 

c) Glup <- Alea() * 0,30 + 1,35 

d) Glup <- Ent(Alea() * 6) + 1 

e) Glup «- Alea() * 17 - 10,5 

f) Glup «- Ent(Al ea()*6) + Ent(Al ea()*6) + 

PARTI E 10 

Exercice 10.1 

Cet algorithme ecrit I'integralite du fichier 
"Exemple.txt" a I'ecran 

Exercice 10.2 

variable True en caractere 
variable i en Entier 
Debut 

Ouvrir "Exemple.txt" sur 5 en Lecture 
Tantque Non eof(5) 

LireFichier 5, True 
Pour i <- 1 a Len(Truc) 

Si Mid (True, i , 1) = "/" Alors 
Ecrire " " 

Si non 

Ecri re Mid(Truc, i , 1) 

FinSi 
i Suivant 
FinTantQue 
Fermer 5 
Exercice 10.3 

variables Norn * 20, Prenom * 17, Tel * 10, 

Mail * 20, Lig en Caractere 

Debut 

Ecrire "Entrez le nom : " 

Li re Nom 

Ecrire "Entrez le prenom : " 

Lire Prenom 

Ecrire "Entrez le telephone : " 

Li re Tel 

Ecrire "Entrez le nom : " 



Li re Mai 1 

Lig *- Nom & Prenom & Tel & Mail 
Ouvrir "Adresse.txt" sur 1 pour Ajout 
Ecri reFichier 1, Lig 
Fermer 1 
Fin 

Exercice 10.4 

La, comme indique dans le cours, on passe par un 
tableau de strutures en memoire vive, ce qui est la 
technique la plus frequemment employee. Le tri - qui 
est en fait un simple test - sera effectue sur le 
premier champ (nom). 

Structure Bottin 

Nom en caractere * 20 
Prenom en Caractere * 15 
Tel en caractere * 10 
Mail en Caractere * 20 
Fin structure 

Tableau MespotesO en Bottin 
Variables MonPote, Nouveau en Bottin 
variables i , j en Numerique 
Debut 

Ecri re "Entrez le nom : " 

Lire Nouveau. Nom 

Ecri re "Entrez le prenom : " 

Lire Nouveau . Prenom 

Ecri re "Entrez le telephone : " 

Lire Nouveau. Tel 

Ecri re "Entrez le mail : " 

Lire Nouveau. Mail 

On recopie I'integralite de "Adresses" dans MesPotes(). 
Et apres tout, c'est I'occasion : quand on tombe au 
bon endroit, on insere subrepticement notre nouveau 
copain dans le tableau. 

Ouvrir "Adresse.txt" sur 1 pour Lecture 

i <- -1 

insere <- Faux 
Tantque Non EOF(l) 
i <- i + 1 
Redim MesPotes(i) 

Li reFichier 1, MonPote 

Si MonPote. Nom > Nouveau. Nom et Non insere 

Alors 

MesPotes(i) <- Nouveau 
Insere «- vrai 
i <- i + 1 
Redim MesPotes(i) 

Fi nSi 

MesPotes(i) «- MonPote 

Fi nTantQue 
Fermer 1 

Et le tour est quasiment joue. II ne reste plus qu'a 
rebalancer tel quel I'integralite du tableau MesPotes 
dans le fichier, en ecrasant I'ancienne version. 

Ouvrir "Adresse.txt" sur 1 pour Ecriture 
Pour j <- 0 a i 

Ecri reFichier 1, MesPotes(j) 
j suivant 
Fermer 1 
Fin 


Exercice 10.5 

C'est un peu du meme tonneau que ce qu'on vient de 
faire, a quelques variantes pres. Ilya 
essentiellement une petite gestion de flag pour faire 
bonne mesure. 

Structure Bottin 

Nom en Caractere * 20 
Prenom en Caractere * 15 
Tel en caractere * 10 
Mail en Caractere * 20 
Fin Structure 

Tableau MespotesO en Bottin 

variables MonPote en Bottin 

variables Ancien, Nouveau en Caractere*20 

variables i , j en Numerique 

variable Trouve en Booleen 

Debut 

Ecri re "Entrez le nom a modifier : " 

Li re Anci en 

Ecri re "Entrez le nouveau nom : " 

Li re Nouveau 

On recopie I'integralite de "Adresses" dans Fic, tout 
en recherchant le clampin. Si on le trouve, on 
procede a la modification. 

Ouvrir “Adresse.txt” sur 1 pour Lecture 
i <- -1 

Trouve <- Faux 
Tantque Non eof( 1) 
i <- i + 1 
Redim MesPotes(i) 

Li reFichier 1, MonPote 
Si MonPote. Nom = Ancien. Nom Alors 
Trouve <- vrai 
MonPote. Nom <- Nouveau 
Fi nSi 

MesPotes(i) <- MonPote 

Fi nTantQue 
Fermer 1 

On recopie ensuite I'integralite de Fic dans "Adresse" 
Ouvrir "Adresse.txt" sur 1 pour Ecriture 

Pour j <- 0 a i 

EcrireFichier 1, MesPotes(j) 
j Suivant 
Fermer 1 

Et un petit message pour finir ! 

Si Trouve Alors 

Ecri re "Modification effectuee" 

Si non 

Ecri re "Nom inconnu. Aucune modification 
effectuee" 

FinSi 

Fin 

Exercice 10.6 

La, c'est un tri sur un tableau de structures, rien de 
plus facile. Et on est bien content de disposer des 
structures, autrement dit de ne se coltiner qu'un seul 
tableau... 

Structure Bottin Nom en Caractere * 20 
Prenom en Caractere * 15 
Tel en caractere * 10 



Mail en Caractere * 20 
Fin Structure 

Tableau MespotesO en Bottin 
variables Mini en Bottin 
variables i , j en Numerique 
Debut 

On recopie I'integralite de "Adresses" dans MesPotes... 
Ouvrir "Adresse.txt" sur 1 pour Lecture 

i <- -1 

Tantque Non EOF(l) 
i <- i + 1 
Redim MesPotes(i) 

LireFichier 1, MesPotes(i) 

Fi nTantQue 
Fermer 1 

On trie le tableau selon I'algorithme de tri par 
insertion deja etudie, en utilisant le champ Nom de la 
structure : 

Pour j *- 0 a i - 1 
Mini <- MesPotes(j) 
posmini <- j 
Pour k «- j + 1 a i 

Si MesPotes(k) . Nom < Mini. Nom Alors 
mini «- MesPotes(k) 
posmini <- k 
Finsi 
k suivant 

MesPotesCposmi ni ) <- MesPotes (j) 

MesPotesCj) Mini 

j suivant 

On recopie ensuite I'integralite du tableau dans 
"Adresse" 

Ouvrir "Adresse.txt" sur 1 pour Ecriture 
Pour j «- 0 a i 

Ecri reFichier 1, MesPotes(j) 
j suivant 
Fermer 1 
Fin 

Exercice 10.7 

Bon, celui-la est tellement idiot qu'on n'a meme pas 
besoin de passer par des tableaux en memoire vive. 
variable Lig en caractere 
Debut 

Ouvrir "Tutu.txt" sur 1 pour Ajout 
Ouvrir “Toto.txt” sur 2 pour Lecture 
Tantque Non eof(2) 

LireFichier 2, Lig 
Ecri reFichier 1, Lig 
Fi nTantQue 
Fermer 2 

Ouvrir “Tata.txt” sur 3 pour Lecture 
Tantque Non eof(3) 

LireFichier 2, Lig 
Ecri reFichier 1, Lig 
Fi nTantQue 
Fermer 3 
Fermer 1 
Fin 


Exercice 10.8 

On va eliminer les mauvaises entrees des la recopie : 
si I'enregistrement ne presente pas un mail valide, on 
I'ignore, sinon on le copie dans le tableau. 

Structure Bottin 

Nom en caractere * 20 
Prenom en Caractere * 15 
Tel en caractere * 10 
Mail en Caractere * 20 
Fin structure 

Tableau MespotesO en Bottin 
Variable MonPote en Bottin 
variables i , j en Numerique 
Debut 

On recopie "Adresses" dans MesPotes en testant le 
mail... 

Ouvrir "Adresse.txt" sur 1 pour Lecture 

i <- -1 

Tantque Non eof(1) 

LireFichier 1, MonPote 
nb <- 0 

Pour i <- 1 a Len(MonPote.Mail) 

Si Mid(MonPote.Mail , i , 1) = "@" Alors 
nb <- nb + 1 
Fi nSi 
i suivant 
Si nb = 1 Alors 
i <- i + 1 
Redim MesPotes (i) 

MesPotes(i) <- MonPote 
Fi nSi 

Fi nTantQue 
Fermer 1 

On recopie ensuite I'integralite de Fic dans "Adresse" 
Ouvrir "Adresse.txt" sur 1 pour Ecriture 
Pour j *- 0 a i 

Ecri reFichier 1, MesPotes(j) 
j Suivant 
Fermer 1 
Fin 

Exercice 10.9 

Une fois de plus, le passage par un tableau de 
structures est une strategic commode. Attention 
toutefois, comme il s'agit d'un fichier texte, tout est 
stocke en caractere. II faudra done convertir en 
numerique les caracteres representant les ventes, 
pour pouvoir effectuer les calculs demandes. Pour le 
traitement, il y a deux possibilites. Soit on recopie le 
fichier a I'identique dans un premier tableau, et on 
traite ensuite ce tableau pour faire la somme par 
vendeur. Soit on fait le traitement directement, des 
la lecture du fichier. C'est cette option qui est choisie 
dans ce corrige. 

Structure vendeur 

Nom en Caractere * 20 
Montant en Numerique 
Fin Structure 

Tableau MesvendeursO en vendeur 
Variables NomPrec * 20, Lig, Nom en 



caractere 

variables Somme, vente en Numerique 
On balaye le fichier en faisant nos additions. 

Des que le nom a change (on est passe au vendeur 
suivant), on range le resultat et on remet tout a zero 

Debut 

Ouvrir "ventes.txt” sur 1 pour Lecture 
i <- -1 
Somme <- 0 
NomPrec <- "" 

Tantque Non EOF(l) 

LireFichier 1, Lig 

Nom *- Mid(Lig, 1, 20) 

vente <- CNum(Mi d(Li g , 21, 10) 

Si Nom = NomPrec Alors 
Somme <- Somme + vente 
Si non 

i <- i + 1 

Redim Mesvendeurs(i) 

Mesvendeurs(i) .Nom <- NomPrec 
Mesvendeurs(i) .Montant *- Somme 
Somme *- 0 
NomPrec «- Nom 
Fi nSi 

Fi nTantQue 

Et n'oublions pas un petit tour de plus pour le dernier 
de ces messieurs... 
i <- i + 1 

Redim Mesvendeurs(i) 

MesvendeursCi ) . Nom <- NomPrec 
MesvendeursCi ) .Montant <- Somme 

Fermer 1 

Pour terminer, on affiche le tableau a I'ecran 
Pour j <- 0 a i 

Ecrire Mesvendeurs(j) 

j suivant 
Fin 

PARTI E 1 1 

Exercice 11.1 

Voila un debut en douceur... 

Fonction Sum(a, b, c, d, e) 

Renvoyer a+b+c+d+e 
Fin Fonction 
Exercice 11.2 

Fonction Nbvoyelles(Mot en Caractere) 
variables i, nb en Numerique 
Pour i <- 1 a Len(Mot) 

Si Trouve("aeiouy" , Mid (Mot, i, 1)) <> 0 

Alors 

nb <- nb + 1 

FinSi 
i suivant 
Renvoyer nb 
Fin Fonction 

Exercice 11.3 
Fonction Trouve(a, b) 

Variable i en Numerique 
Debut 

i <- 1 


TantQue i < Len(a) - Len(b) et b <> Mid (a, 
i, Len(b)) 
i <- i + 1 

Fi nTantQue 

Si b <> Mid(a, i, Len(b)) Alors 
Renvoyer 0 
Si non 

Renvoyer i 
Fin Fonction 
Fonction ChoixDuMot 

Quelques explications : on lit integralement le fichier 
contenant la liste des mots. Au fur et a mesure, on 
range ces mots dans le tableau Liste, qui est 
redimensionne a chaque tour de boucle. Un tirage 
aleatoire intervient alors, qui permet de renvoyer un 
des mots au hasard. 

Fonction choixDuMotO 
Tableau ListeO en Caractere 
variables Nbmots, Choi si en Numerique 
Ouvrir "Dico.txt" sur 1 en Lecture 
Nbmots «- -1 
Tantque Non eof(1) 

Nbmots *- Nbmots + 1 
Redim Li ste(Nbmots) 

LireFichier 1, Li ste(Nbmots) 

Fi nTantQue 
Fermer 1 

Choi si «- Ent(Alea() * Nbmots) 

Renvoyer Li ste(choi si ) 

Fin Fonction 
Fonction PartieFinie 

On commence par verifier le nombre de mauvaises 
reponses, motif de defaite. Ensuite, on regarde si la 
partie est gagnee, traitement qui s’apparente a une 
gestion de Flag : il suffit que I’une des lettres du mot 
a deviner n’ait pas ete trouvee pour que la partie ne 
soit pas gagnee. La fonction aura besoin, comme 
arguments, du tableau Verif, de son nombre 
d ’elements et du nombre actuel de mauvaises 
reponses. 

Fonction Parti eFi nie(t() en Booleen, n, x en 
Numerique) 

variables i, issue en Numerique 
Si x = 10 Alors 
Renvoyer 2 
Si non 

Issue <- 1 
Pour i «- 0 a n 
Si Non t(i) Alors 
issue <- 0 
Fi nSi 
i suivant 
Renvoyer issue 
FinSi 

Fin Fonction 
Procedure AffichageMot 

Une meme boucle nous permet de considerer une par 
une les lettres du mot a trouver (variable m), et de 
savoir si ces lettres ont ete identifies ou non. 



Procedure AffichageMot(m en caractere par 
valeur, t() en Booleen par Valeur) 
variable Aff en caractere 
variable i en Numerique 

Aff - "" 

Pour i <- 0 a len(m) - 1 
Si Non t(i) Alors 
Aff - Aff & 

si non 

Aff «- Aff & Mid (mot, i +1, 1) 

FinSi 
i suivant 
Ecrire Aff 
Fi nProcedure 

Remarque : cette procedure aurait egalement pu 
etre ecrite sous la forme d'une fonction, qui aurait 
renvoye vers la procedure principale la chaTne de 
caracteres Aff. L'ecriture a I'ecran de cette chaine Aff 
aurait alors ete faite par la procedure principale. 

Voila done une situation ou on peut assez 
indifferemment opter pour une sous-procedure ou 
pour une fonction. 

Procedure SaisieLettre 

On verifie que le signe entre (parametre b) est bien 
une seule lettre, qui ne figure pas dans les 
propositions precedemment effectuees (parametre a) 
Procedure SaisieLettre(a, b en Caractere par 
Reference) 

Variable Correct en Booleen 
variable Alpha en Caractere 
Debut 

Correct <- Faux 

Alpha <- "ABCDEFGHI JKLMNOPQRSTUVWXYZ" 

TantQue Non Correct 

Ecrire "Entrez la lettre proposee : " 

Li re b 

Si Trouve(alpha, b) = 0 Ou len(b) <> 1 

Alors 

Ecrire "Ce n’est pas une lettre !" 

SinonSi Trouve(a, b) <> 0 Alors 
Ecrire "Lettre deja proposee !" 

Si non 

Correct <- vrai 
a <- a & b 

Finsi 

Fi nTantQue 
Fin Procedure 
Procedure VerifLettre 

Les parametres se multiplient... L est la lettre 
proposee, t() le tableau de booleens, M le mot a 
trouver et N le nombre de mauvaises propositions. II 
n’y a pas de difficulty majeure dans cette 
procedure : on examine les lettres de M une a une, et 
on en tire les consequences. Le flag sert a savoir si la 
lettre proposee faisait ou non partie du mot a 
deviner. 

Procedure veri fLettre(L , M en Caractere par 
valeur, t() en Booleen par Reference, n en 
Numerique par Reference) 


variable Correct en Booleen 
Debut 

Correct <- Faux 
Pour i «- 1 a Len(M) 

Si Mid(M, i, 1) = L Alors 
Correct <- vrai 
T(i - 1) <- vrai 
Fi nSi 

Fi nTantQue 

Si Non Correct Alors 
N <- N + 1 

Finsi 

Fin Procedure 
Procedure Epilogue 

Procedure Epilogue(M en caractere par 
valeur, N en Numerique par valeur) 

Debut 

Si N = 2 Alors 

Ecrire "une mauvaise proposition de trop... 
Partie terminee !" 

Ecrire "Le mot a deviner etait : M 

Si non 

Ecrire "Bravo ! vous avez trouve !" 

Finsi 

Fin Procedure 

Procedure Principale 
Procedure Principale 

variables Lettre, Mot, Propos en Caractere 
variables g i, MovRep en Numerique 
Tableau verif() en Booleen 
Debut 

MOt <- ChoixDUMOtO 
Propos <- "" 

Lettre - "" 

Redim veri f(Len (Mot) -1) 

Pour i «- 0 a Len(Mot)-l 
verif(i) *- Faux 
i suivant 
k - 0 

Tantque k = 0 

Affi chageMot(Mot , verif()) 

Sai si eLettre(Propos , Lettre) 
verifLettre(Lettre, Mot, verif(), MovRep) 
k <- Parti eFi ni e(veri f() , len(mot), MovRep) 

Fi nTantQue 

Epilogue(Mot, k) 

Fin 



